Müller deltok også i EM 1972, der han ble toppscorer med fire mål, og vant mesterskapet med det tyske laget.