As of 2013, that was Zakharov's only time representing Belarus at the senior level, but he played multiple times for both the under-20 and under-18 teams. He competed in four World Junior Ice Hockey Championships, the first coming in 2001 World Junior Ice Hockey Championships, when he was just 15. In 2003, he was the leading scorer at the Under-18 championships, recording more points than future stars Alexander Ovechkin and Evgeni Malkin.