Italy took advantage of France losing to climb into the top two in Group B and put qualification for Euro 2008 in their own hands.
Antonio Di Natale's double gave the world champions a 2-1 victory in Ukraine.
The Udinese midfielder headed home the opener in the 40th minute only for Andrei Shevchenko to equalise for Ukraine with less than 20 minutes remaining.
But Di Natale dispatched the winner on 77 minutes to take Italy above France, who lost 1-0 to Scotland in Paris.
Meanwhile, Lithuania saw off the Faroe Islands 2-1 in Kaunas with goals from Edgares Jankauskas (7) and Tomas Danilevicius (50).
The visitors scored only their third goal of the qualifying campaign when Rogvi Jacobsen netted in stoppage time.