Дебютировал в сборной 1 июня 1978 года, когда ему ещё не было двадцати одного года. Тогда проходил чемпионат мира 1978 года и немцы играли первый матч в своей группе против национальной команды Польши. Матч закончился вничью 0:0, Ханси вышел в стартовом составе и провёл на поле весь матч. Со сборной Мюллер выиграл чемпионат Европы 1980 года и стал обладателем серебряной медали чемпионата мира 1982 года. Всего за сборную Ханси провёл 42 игры и забил 5 мячей.