كوفالتشوك فاز بأول ميدالياته مع روسيا في حدث دولي رئيسي في بطولة العالم لكرة القدم تحت 18 سنة، وحصل على ميداليات فضية وذهبية في عام 2000 و 2001 على التوالي. كمان شارك مع روسيا في بطولة العالم للشباب سنة 2001
، بس خلصت سبع.