Kariera reprezentacyjna 12 października 1966 Gerd Müller zadebiutował w reprezentacji Niemiec meczem z Turcją w Ankarze. Karierę reprezentacyjną zakończył po meczu finałowym Mistrzostw Świata 1974, w którym zdobył zwycięską bramkę. Müller dla drużyny narodowej strzelił ogółem 68 goli w 62 meczach, co czyni go drugim najskuteczniejszym strzelcem w historii niemieckiej reprezentacji, po Miroslavie Klose.
Z niemiecką drużyną narodową Müller został brązowym medalistą Mistrzostw Świata 1970 oraz zwycięzcą Mistrzostw Europy 1972 i Mistrzostw Świata 1974. Na dwóch z tych imprez zdobył ponadto tytuł króla strzelców: na Mundialu w 1970 roku (10 goli w turnieju finałowym; łącznie na swoich dwóch mundialach, w 1970 i w 1974 roku, strzelił 14 bramek, dzięki czemu przez 32 lata był na szczycie listy najlepszych strzelców mistrzostw świata) i na Euro w 1972 (4 gole w turnieju finałowym; w całym turnieju, łącznie z rundą kwalifikacyjną, strzelił 16 bramek w 12 meczach).
Po zakończeniu kariery thumb|Gerd Müller (2006)