Skribu daŭrigon por ĉi tiu paragrafo - Ekde 2013, tio estis la sola fojo, kiam Zakharov reprezentis Belorusion je la seniora nivelo, sed li plurfoje ludis por la sub-20- kaj sub-18-teamoj. Li konkuris en kvar Mondĉampionecoj de Junioraj Hokeoj, la unua en 2001 Mondĉampionecoj de Junioraj Hokeoj
, kiam li estis nur 15-jara. En 2003, li estis la ĉefa poentinto ĉe la sub-18-ĉampionecoj, registrante pli da poentoj ol estontaj steloj Alexander Ovechkin kaj Evgeni Malkin.