Breitner fue internacional con la Selección Alemana, (por entonces Selección de fútbol de Alemania Federal) en un total de 48 ocasiones, marcando 10 goles.