Levchenko geselecteerd voor Oekraïne
Op 20 februari 2002 kwam Levchenko voor het laatst in actie voor Oekraïne, toen de nationale ploeg uit bij en tegen Slowakije met 1-1 gelijkspeelde. Sindsdien werd hij, wegens slechte prestaties bij Vitesse, niet meer opgeroepen.Toen FC Groningen hem begin vorig seizoen overnam van Sparta Rotterdam bloeide Levchenko weer helemaal op. De linkspoot is een zekerheidje in het elftal van Ron Jans en had vorig seizoen een belangrijke rol in het bereiken van Europees voetbal.