Skryf 'n voortsetting vir hierdie paragraaf - Vanaf 2013 was dit die enigste keer dat Zakharov Wit-Rusland op senior vlak verteenwoordig het, maar hy het verskeie kere vir beide die onder-20- en onder-18-spanne gespeel. Hy het in vier Wêreld Jeug-eishokkie-kampioenskappe deelgeneem, die eerste in 2001 Wêreld Jeug-eishokkie-kampioenskappe.
, toe hy net 15 was. In 2003 was hy die voorste doelskieter by die U-18-kampioenskappe en het hy meer punte aangeteken as toekomstige sterre Alexander Ovechkin en Evgeni Malkin.