Kuandika mwendelezo kwa aya hii - Katika 2006, yeye alikuwa tayari kuchaguliwa katika pana 24-mtu kikosi kwa ajili ya michuano ya Ulaya na kocha mkuu Armin Emrich, lakini yeye hatimaye alikuwa kushoto nje ya kikosi kusafiri. Müller hatimaye alifanya mechi yake ya kwanza ya kimataifa tarehe 18 Oktoba 2007 dhidi ya Japan. Alijiunga na timu ya Ujerumani kwenye michuano ya Kombe la Dunia ya 2007
; alicheza mechi sita katika 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.