Täytä seuraava lause: Vuonna 2006 päävalmentaja Armin Emrich valitsi hänet jo Euroopan mestaruuskilpailuihin, mutta lopulta hänet jätettiin matkapallojoukkueeseen. Müller teki lopulta kansainvälisen debyyttinsä 18. lokakuuta 2007 Japania vastaan. Hän pääsi Saksan joukkueeseen
2007 MM; hän pelasi kuusi ottelua turnauksessa, teki kaksi maalia ja voitti pronssimitalin. Vuotta myöhemmin Müller päätti olla osallistumatta vuoden 2008 Euroopan mestaruuskilpailuun väittäen tarvitsevansa tauon kolmen pitkän ja uuvuttavan vuoden jälkeen.