Müller fue internacional con la Selección de fútbol de Alemania Federal, con la cual disputó los campeonatos mundiales de México 1970 y Alemania 1974.