Mehr Titel sammelte er in seinen 66 Länderspielen für die deutsche Nationalelf in den Jahren 1965 bis 1974. Zunächst wurde er bei WM 1966 in England Vize-Weltmeister (2:4 nach Verlängerung im Finale gegen England) und 1970 in Mexiko WM-Dritter (3:4 nach Verlängerung im Halbfinale gegen Italien), aber dann folgten die Titel: 1972 wurde als Stammspieler der legendären Wembley-Elf (3:1 Sieg im Wembley-Stadion gegen England) Europameister durch ein 3:0 im Finale gegen die Sowjetunion, und 1974 folgte dann der Weltmeister-Titel im eigenen Land durch ein 2:1 im Endspiel gegen die Niederlande.