Müller pelasi myös vuoden 1972 Euroopan-mestaruuskilpailuissa, jotka Saksan liittotasavalta voitti. Müller oli neljällä osumallaan turnauksen paras maalintekijä. Kaiken kaikkiaan hän pelasi kolmessa arvoturnauksessa (MM 1970 ja 1974, EM 1972) 15 peliä ja teki niissä 18 maalia.