Pada tahun 2013, itu adalah satu-satunya kali Zakharov mewakili Belarus di tingkat senior, tetapi ia bermain beberapa kali untuk kedua tim U-20 dan U-18. Dia berkompetisi di empat Kejuaraan Hoki Es Junior Dunia, yang pertama datang pada 2001 Kejuaraan Hoki Es Junior Dunia
, ketika dia baru berusia 15 tahun. Pada tahun 2003, ia menjadi pencetak gol terbanyak di kejuaraan U-18, mencatat lebih banyak poin daripada bintang masa depan Alexander Ovechkin dan Evgeni Malkin.