Overall Schuster won 22 caps for the West German national team and retired from the German national team at the age of 24, due to his repeated disagreements with the German Football Association, then national team manager Jupp Derwall, and teammates including Paul Breitner.
Collezionò solo 21 presenze nella Nazionale tedesca occidentale e si ritirò dal calcio internazionale all'età estremamente giovane di 24 anni, a causa dei ripetuti disaccordi tra lui e la federcalcio tedesca DFB, il commissario tecnico della Nazionale Jupp Derwall e compagni di squadra come Paul Breitner, Uli Stielike e Karl-Heinz Rummenigge.