Schuldes spielte insgesamt 43 Mal für die Deutsche Eishockeynationalmannschaft. Er nahm an den Olympischen Winterspielen 1960 in Squaw Valley und 1964 in Innsbruck sowie den Weltmeisterschaften 1959 und 1961 teil.