Escriu una continuació per a aquest paràgraf - El 2013, va ser l'única vegada que Zakharov va representar Bielorússia a nivell senior, però va jugar diverses vegades tant per als equips sub-20 com sub-18. Va competir en quatre Campionats del Món de Junior d'Hockey sobre Gelada, el primer dels quals va ser el Campionat del Món de Juniors de 2001
, quan només tenia 15 anys. El 2003, va ser el màxim golejador en els campionats sub-18, registrant més punts que les futures estrelles Alexander Ovechkin i Evgeni Malkin.