Shevchenko debutó con la Selección ucraniana el 25 de marzo de 1995 contra la selección croata a la edad de 18 años y 177 días. En marzo de 2000 Valerij Lobanovs’kyj es investido como técnico de la Selección ucraniana, con vistas para el Mundial 2002. Shevchenko anotó 10 goles pero no logró la clasificación, equipacion barça 2023 perdiendo el play-off contra Alemania. Anotó su primer gol en un partido contra la selección turca.