Pirmo spēli Ukrainas izlases sastāvā Ševčenko aizvadīja 1995.gada 25.martā, kad ukraiņi Zagrebā ar 0:4 zaudēja Horvātijai.
Līdzšinējais rekords piederēja bijušajam Ukrainas izlases vārtsargam Aleksandram Šovkovskovam, kurš izlasē nospēlēja 85 spēles.
Drīz vārtsargu apsteigs vēl viens futbolists Anatolijs Timošuks, kuram spēle pret Angliju bija 84.cīņa izlasē. Vēl pirmajā sešniekā ir Sergejs Rebrovs (75 spēles), Andrejs Gusins (71) un Andrejs Vorobejs (68).
Spēlē pret Angliju Ševčenko nosvinēja arī nelielu jubileju. Viņš guva komandas vienīgos vārtus. Tagad Ševčenko ir guvis jau 40 vārtus izlases labā. Otrajā vietā esošo Sergeju Rebrovu viņš apsteidz jau par 25 precīziem sitieniem. Pirmos vārtus izlases labā Ševčenko guva 1996.gada 1.maijā spēlē pret Turciju.