"Katsche" (como fue apodado) también fue internacional con Alemania, disputando un total de 44 partidos y coronándose campeón del Mundial 1974 y la Eurocopa 1972, además fue subcampeón en la Eurocopa 1976.