Schuster a remporté le Championnat d'Europe de football 1980. Cependant, après ce succès obtenu à l'âge de 20 ans seulement, il ne participera plus à aucune phase finale de l'Euro ou de la Coupe du monde pour son pays, pour cause de conflit ouvert avec Paul Breitner qui avait effectué son retour en sélection pour la Coupe du monde 1982.