Régulièrement appelé avec les différentes catégories de jeunes de la sélection russe, Souleïmanov prend notamment part aux phases éliminatoires des Euro des moins de 17 ans de 2015 et 2016, bien que ne prenant part à aucune phase finale. Il dispute également trois rencontres de qualification pour l'Euro des moins de 19 ans de 2018 en fin d'année 2017, marquant un but face à Gibraltar.