Yevhen Shakhov est retenu dans toutes les sélections nationales de jeunes. Avec la sélection des moins de 19 ans, il est champion d'Europe en 2009, après avoir battu l'Angleterre en finale.