Kovalchuk won his first medals with Russia in a major international event at the IIHF World U18 Championships, earning silver and gold medals in 2000 and 2001, respectively. He also competed for Russia at the World Junior Championships in 2001, but finished seventh.