Beckenbauer'in son uluslararası turnuvası 1976 Avrupa Futbol Şampiyonası oldu. Beckenbauer, bir kez daha takımını şampiyona finallerine taşımıştı. Beckenbauer'in 100. millî maçı olan Çekoslovakya karşısında oynanan final maçında penaltılarla şampiyonluğu kaybettiler. Buna rağmen Beckenbauer, turnuva sonrası Avrupa'nın en iyi futbolcusu ödülünü bir kez daha kazandı.