Müller jugó 42 partidos con la entre 1978 y 1983, en los que convirtió 5 goles. Participó de la Copa Mundial de Fútbol de 1978, la Copa Mundial de Fútbol de 1982 y la Eurocopa 1980, en la cual se consagró campeón.