Töltse ki a következő mondatot: 2006-ban Armin Emrich főedző már kiválasztotta a 24 fős csapatba az Európa-bajnokságra, de végül kihagyták az utazó csapatból. Müller végül 2007. október 18-án debütált Japán ellen. Bejutott a német csapatba.
2007-es világbajnokságon; hat meccset játszott a bajnokságon, 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.