Kovalchuk a câștigat primele sale medalii cu Rusia într-un eveniment internațional major la Campionatul Mondial U18 al IIHF, câștigând medalii de argint și aur în 2000 și 2001, respectiv. De asemenea, a concurat pentru Rusia la Campionatul Mondial Junior în 2001
, dar a terminat al şaptelea.