Müller anotó o suyo primer gol para a clasificación d'a Copa Mundial, o 22 de marzo de 2013, marcando o primer y o zaguer en a victoria por 3-0 sobre Cazaquistán. Tamién anotó en as victorias sobre Austria y Islas Feroe o que resultó en quatro gols en a exitosa campanya d'Alemanya.