 Müller made his international debut in 1978.While at Stuttgart, Müller took part in UEFA Euro 1980 with West Germany, aged 22, after a brief taste of action at the 1978 FIFA World Cup, where he started all four games.The tournament would prove to be Müller's international peak as they emerged victorious.