Dijuluki sebagai "Bomber der Nation" atau hanya "Der Bomber", Müller dinobatkan sebagai Pemain Terbaik Tahunan Eropa 1970. Setelah musim yang sukses di Bayern München, ia mencetak sepuluh gol di Piala Dunia FIFA 1970 untuk Jerman Barat di mana ia menerima Sepatu Emas sebagai pencetak gol terbanyak turnamen tersebut. Pada tahun 1972, ia memenangkan Kejuaraan Eropa UEFA dan menjadi pencetak gol terbanyak, mencetak dua gol di final. Dua tahun kemudian, ia mencetak empat gol di Piala Dunia 1974, termasuk gol kemenangan di final.