Müller ha representau a Alemanya en quantos libels d'a pedrera, prencipiando con l'equipo sub-16 en 2004. En agosto de 2009, estió clamau a la selección sub-21 por primera vegada, fendo a suya debut en un amistoso que remató 1-3 contra Turquía. Dica agora ha ganau seis partius con l'equipo sub-21, en os quals ha anotau un gol, o uiteno en un 11–0 que redotó a San Marino.