Paul Breitner connaît même une première sélection à peine un an après ses débuts professionnels. Il remporte l'Euro 1972 (dans une sélection allemande souvent considérée comme la meilleure de tous les temps) et la Coupe du monde de football 1974.