Thành công sớm đến với Breitner khi mới 21 tuổi (năm 1972) ông đã cùng đội tuyển Đức vô địch Euro 1972. 2 năm sau ông lại có tên trong đội hình đội tuyển Đức vô địch World Cup 1974. Trong trận chung kết gặp Hà Lan tại quê hương Munich, Breitner đã ghi bàn thắng đầu tiên cho đội nhà ở trên chấm phạt đền. Ông chuyển sang Tây Ban Nha chơi cho Real Madrid sau giải vô địch thế giới đó và ngừng chơi ở đội tuyển quốc gia. Cho đến năm 1981, khi Jupp Derwall có lời mời, Breitner mới quay trở lại đội tuyển và tham dự World Cup 1982. Ông là một trong bốn cầu thủ ghi bàn trong 2 trận chung kết World Cup khác nhau (vào lưới Hà Lan năm 1974 và Ý năm 1982), cùng với Pelé, Vavá và Zidane.