I kvalifiseringen til EM i 1976 spilte DDR i gruppe med , Frankrike og . Det var tendenser til at alle slo alle, for eksempel spilte Øst-Tyskland uavgjort mot Island hjemme, men tapte borte, de spilte uavgjort hjemme mot Frankrike og slo dem borte og spilte uavgjort mot Belgia hjemme og slo dem borte. Resultatet ble at Øst-Tyskland endte rett bak Belgia, og dermed ikke var videre. Vest-Tyskland spilte uavgjort borte mot og og vant 1–0 borte mot Malta. Vest-Tyskland fortsatte med 1–1 hjemme mot Hellas og knepne 1–0 hjemme mot Bulgaria. De slo derimot Malta hele 8–0. Enda Vest-Tyskland ikke hadde noen klar erstatter for Müller, begynte Jupp Heynckes å markere seg. I kvartfinalen møtte Vest-Tyskland Spania, og spilte 1–1 borte og vant 3–1 hjemme. I EM ble det semifinale mot Jugoslavia, der Vest-Tyskland lå under 0–2 og snudde det til 4–2 etter ekstraomganger med tre mål av Dieter Müller. I finalen møtte de Tsjekkoslovakia. Igjen lå de under 0–2, og igjen utliknet de med 2–2 av Dieter Müller. Det ble ikke mål i ekstraomgangene, og kampen gikk til den første straffesparkkonkurransen i et FIFA-arrangement. De to lagene konverterte hver sin straffe frem til Tysklands fjerde, som Uli Hoeneß sendte vidt over. Avgjørelsen falt da på Antonín Panenkas skuldre, og hans straffe er blant de mest kjente i fotballhistorien. Han løp frem til ballen og stoppet og sendte ballen i en fin bue midt i målet etter at Sepp Meier hadde slengt seg til venstre. Dette var Vest-Tysklands første straffesparkkonkurranse og den første og hittil eneste de har tapt.