1976 wurde die Endrunde der Europameisterschaft letztmals mit vier Mannschaften ausgetragen, und wieder hatte sich die deutsche Mannschaft qualifiziert. Nach dem WM-Sieg 1974 war neben anderen der WM-Rekordtorschütze Gerd Müller zurückgetreten, und trotzdem erreichte die Mannschaft auch bei der Europameisterschaft 1976 in Jugoslawien das Finale. In Belgrad ging es zunächst gegen Jugoslawien im Halbfinale, in dem die Mannschaft nach 32 Minuten bereits mit 0:2 zurücklag. Durch Tore des eingewechselten Heinz Flohe (46. Minute), der in der 65. Minute den Anschlusstreffer erzielte, und Dieter Müller (79. Minute), der in der 80. Minute mit seinem ersten Ballkontakt in seinem ersten Länderspiel zum 2:2 traf, wurde die Verlängerung erreicht. In dieser gelangen Dieter Müller zwei weitere Tore zum 4:2-Sieg, durch den die deutsche Mannschaft wie vier Jahre zuvor im Finale stand. Gegen die Tschechoslowakei lag die Nationalelf wie im Halbfinale schnell mit 0:2 zurück, allerdings gelang Dieter Müller mit seinem vierten EM-Tor schnell der Anschluss, es dauerte aber bis zur 90. Minute, ehe Bernd Hölzenbein den 2:2-Ausgleich erzielte, womit es erneut zu einer Verlängerung kam. Diese endete torlos, so dass erstmals in der Geschichte der großen Turniere ein Elfmeterschießen die Entscheidung bringen musste. Nachdem die ersten vier tschechoslowakischen und die ersten drei deutschen Spieler jeweils ihren Elfmeter verwandelt hatten, trat Uli Hoeneß an, der schon zwei Jahre zuvor im Spiel gegen Polen einen Elfmeter verschossen hatte. Er geriet in Rücklage und schoss den Ball über das Tor. Anschließend erzielte Antonín Panenka mit einem in die Mitte geschossenen Elfmeter den entscheidenden Treffer (Begründung des „Panenka-Hebers“) – der fünfte deutsche Schütze musste nicht mehr antreten. Mit vier Toren wurde Dieter Müller Torschützenkönig des Turniers.