Skriv en fortsættelse til dette afsnit - I 2013 var det den eneste gang Zakharov repræsenterede Hviderusland på seniorniveau, men han spillede flere gange for både U20- og U18-holdene. Han deltog i fire World Junior Ice Hockey Championships, den første kom i 2001 World Junior Ice Hockey Championships
Da han kun var 15. I 2003 var han den førende scorer ved U18-mesterskaberne, hvor han scorede flere point end fremtidige stjerner Alexander Ovechkin og Evgeni Malkin.