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…