Az 1971-ben csapatkapitánnyá kinevezett Beckenbauer vezette Nationalelfnek a világbajnokságon szerzett bronzérem után első ízben sikerül kijutni az Európa-bajnokságra (1968-ban nem sikerült kvalifikálni, előtte nem indultak). Az 1972-es belgiumi torna az elődöntőkkel kezdődött, ahol a rendező Belgium csapatát kapták ellenfélül. Müller két góljával 2–0-ra vezettek, a hazaiak csak szépíteni tudtak. A fináléban a magyarokat legyőző Szovjetunióval játszottak. A mérkőzés 3–0-s NSZK győzelmet hozott, Müller ismét duplázott, amivel a vb- után az Eb-gólkirályi címet is megszerezte. A története első Európa-bajnokságán szereplő nyugatnémetek rögtön kontinensbajnoki címet szereztek.