Kamilisha sentensi ifuatayo: Mnamo 2006, alikuwa tayari ameteuliwa katika kikosi cha jumla cha wanaume 24 kwa Mashindano ya Uropa na kocha mkuu Armin Emrich, lakini mwishowe aliachwa nje ya kikosi cha kusafiri. Müller hatimaye alifanya mechi yake ya kwanza ya kimataifa tarehe 18 Oktoba 2007 dhidi ya Japan. Aliingia katika timu ya Ujerumani kwa ajili ya
Mashindano ya Dunia ya 2007; alicheza mechi sita kwenye mashindano hayo, akifunga mabao mawili na kushinda medali ya shaba. Mwaka mmoja baadaye, Müller aliamua kutoshiriki katika Mashindano ya Ulaya ya 2008, akidai anahitaji mapumziko baada ya kipindi kirefu na cha kuchosha cha miaka mitatu nyuma yake.