Für die Nationalmannschaft der DDR spielte Müller bei der Feldhandball-Weltmeisterschaft (WM) 1963, bei der er mit der Mannschaft der DDR Weltmeister wurde, bei der Feldhandball-WM 1966 (2. Platz), sowie bei der Hallenhandball-WM 1964 und der Hallenhandball-WM 1967.