Scrivi una continuazione per questo paragrafo - A partire dal 2013, quella è stata l'unica volta in cui Zakharov ha rappresentato la Bielorussia a livello senior, ma ha giocato più volte sia per le squadre under-20 che under-18. Ha gareggiato in quattro campionati mondiali di hockey su ghiaccio giovanile, il primo dei quali nel 2001
Quando aveva solo 15 anni. Nel 2003, è stato il miglior marcatore ai campionati Under-18, registrando più punti delle future stelle Alexander Ovechkin ed Evgeni Malkin.