Írj folytatást erre a bekezdésre - 2006-ban Armin Emrich főedző már kiválasztotta az Európa-bajnokság 24 fős csapatába, de végül kihagyta az utazó csapatból. Müller végül 2007. október 18-án debütált Japán ellen. A német csapatba került a 2007-es világbajnokságra.
A bajnokságon hat mérkőzést játszott, két gólt szerzett és bronzérmet nyert. Egy évvel később Müller úgy döntött, hogy nem vesz részt a 2008-as Európa-bajnokságon, azt állítva, hogy szünetre van szüksége a hosszú és kimerítő hároméves időszak után.