Heynckes merupakan sebahagian daripada pasukan Jerman Barat yang menjuarai Kejohanan Eropah 1972. Beliau beraksi sehingga tiupan wisel penamat pada final menentang Kesatuan Soviet yang berkesudahan Jerman menang 3-0. Beliau dinamakan oleh UEFA sebagai salah satu daripada tujuh pemain Jerman yang diletakkan ke dalam Pasukan Pilihan Kejohanan.