1976年、UEFA欧州選手権1976では予選ラウンドを突破し、ユーゴスラビアで開催された本大会に出場。地元のユーゴスラビアを退け2大会連続の決勝進出に導くが、決勝戦ではダークホースのチェコスロバキアにPK戦の末に敗れ準優勝に終わった。この試合で西ドイツ代表選手として初の100試合出場を達成したベッケンバウアーは、1977年2月23日のフランス戦（試合は0-1で西ドイツの敗戦）で代表から退くまで国際Aマッチ103試合に出場し14得点を記録し、50試合でキャプテンを務めた。西ドイツ代表での戦績は69勝18分18敗。代表通算出場記録は後にローター・マテウスによって塗り替えられるまで、ドイツ歴代最多記録だった。