Trận đấu đầu tiên của Beckenbauer cho đội tuyển quốc gia Tây Đức diễn ra vào ngày 26 tháng 9 năm 1965. Beckenbauer có 103 lần khoác áo và ghi 14 bàn cho đội tuyển Tây Đức. Ông là thành viên của đội hình Tây Đức đạt giải Á quân World Cup năm 1966, hạng ba năm 1970 và vô địch World Cup năm 1974, đồng thời có tên trong danh sách đội toàn sao của giải đấu trong cả ba lần tổ chức đó. Ông cũng giành chức vô địch bóng đá châu Âu năm 1972 và kết thúc với vị trí á quân ở giải đấu này vào năm 1976.