Vitali Gayduchyk joue pour la première fois en équipe de Biélorussie espoirs contre la Suisse pendant le Championnat d'Europe espoirs 2011, lors d'un match perdu 3 buts à 0 par les Biélorusses.