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, perdiendo el play-off contra Alemania.