Alman millî takımının 1972'de Avrupa Şampiyonu, 1974'te Dünya Kupası şampiyonu olan kadrolarında oynadı. 1974-1981 yılları arasında bir anlaşmazlık nedeniyle millî takımda görev almayı kabul etmedi, buna rağmen 1971-1982 arasında toplam 48 kez millî oldu. Breitner, iki FIFA Dünya Kupası finalinde de gol atmış, tarihteki 4 futbolcudan biridir.