Schuldes a 43 sélections en équipe d'Allemagne de l'Ouest. Il participe aux 1960 et 1964 et aux championnats du monde 1959 et 1961.