1976 führte er die Nationalmannschaft erneut ins Endspiel der Europameisterschaft. Dort unterlag die Mannschaft in seinem 100. Länderspiel gegen die Tschechoslowakei in der Nacht von Belgrad im Elfmeterschießen. Dennoch wurde er nochmals zu Europas Fußballer des Jahres gewählt. Es war seine vierte Endspielteilnahme mit der Nationalmannschaft. Beckenbauer ist der bisher einzige Europäer (Stand 2021), der in je zwei EM- und WM-Endspielen stand.