Kovalchuk vann sín fyrstu verðlaun með Rússlandi í stórum alþjóðlegum mótum á heimsmeistaramótinu fyrir yngri en 18 ára, þar sem hann hlaut silfur og gull árið 2000 og 2001. Hann keppti einnig fyrir Rússland á heimsmeistaramóti unglinga árið 2001.
, en endađi í sjöunda sæti.