A partir de 2013, esa foi a única vez que Zakharov representou a Bielorrusia a nivel sénior, pero xogou varias veces tanto para os equipos sub-20 como sub-18. Competiu en catro Campionatos Mundiais de Hockey sobre Xeo Junior, o primeiro en 2001.
, cando tiña só 15. En 2003, foi o máximo goleador dos campionatos sub-18, anotando máis puntos que as futuras estrelas Alexander Ovechkin e Evgeni Malkin.