Paul Breitner masuk dalam FIFA World Cup All Time Team dan juga dimasukan Pele dalam salah satu dari 125 pemain sepakbola yang pernah hidup di acara FiFA Awards Ceremony di tahun 2004. Dia juga satu dari 4 pesepakbola –selain Pele, Vava, dan Zinedine Zidane- yang pernah mencetak gol di dua pertandingan final piala dunia berbeda.

Tetapi reputasi dia tercoreng bersama dengan pemain lain setelah pertandingan grup antara Jerman Barat melawan Austria di Piala Dunia 1982. Sebelum pertandingan, Aljazair tampak siap untuk lolos ke piala dunia pertama mereka setelah memainkan pertandingan grup terakhir mereka sehari sebelumnya.

Tapi kemenangan tipis 1-0 untuk Jerman Barat berarti bahwa Jerman Barat dan Austria akan lolos dan Aljazair akan tersingkir. Paul Breitner dan teman-teman setimnya melakukan pesis seperti itu dan FIFA tidak bisa melarang apapun dari hal terebut karena secara teknis mereka tidak melanggar peraturan.