2006. aastal valis peatreener Armin Emrich ta juba Euroopa meistrivõistluste 24 meeskonna hulka, kuid lõpuks jäeti ta rändelennukkonnast välja. Müller tegi oma debüüdi 18. oktoobril 2007 Jaapani vastu. Ta jõudis Saksa meeskonda 2007. aasta maailmameistrivõistlusele.
Ta mängis turniiril kuus mängu, tegi kaks väravat ja võitis pronssmedali. Aasta hiljem otsustas Müller mitte osaleda 2008. aasta Euroopa meistrivõistlustel, väites, et vajab pärast pikka ja kurnavat kolmeaastast perioodi puhkust.