Viết tiếp cho đoạn này - Tính đến năm 2013, đó là lần duy nhất của Zakharov đại diện cho Belarus ở cấp độ cao cấp, nhưng anh đã chơi nhiều lần cho cả hai đội U-20 và U-18. Anh đã thi đấu trong bốn Giải vô địch khúc côn cầu trẻ thế giới, lần đầu tiên là tại Giải vô địch khúc côn cầu trẻ thế giới năm 2001.
, khi anh ta chỉ mới 15 tuổi. Năm 2003, ông là cầu thủ ghi bàn hàng đầu tại giải vô địch U-18, ghi nhiều điểm hơn các ngôi sao tương lai Alexander Ovechkin và Evgeni Malkin.