Fece il suo esordio in una grande manifestazione internazionale in occasione parte del Campionato europeo di calcio 1980 in Italia; convocato dal c.t. Derwall a dispetto della giovane età; Schuster si mise in luce in due delle quattro partite disputate dai tedeschi, contro l'Olanda ed in finale contro il Belgio. Nonostante l'impiego ridotto, le sue brillanti prestazioni furono decisive per la conquista del titolo continentale e lo imposero sulla scena internazionale, portandolo a classificarsi, in quello stesso anno 1980, al secondo posto nella graduatoria del Pallone d'oro 1980, alle spalle del connazionale Rummenigge.