În 2006, ea a fost deja selectată în echipa mai largă de 24 de jucători pentru Campionatul European de către antrenorul Armin Emrich, dar a fost în cele din urmă exclusă din echipa de călătorie. Müller și-a făcut debutul internațional pe 18 octombrie 2007 împotriva Japoniei. A ajuns în echipa germană pentru Campionatul Mondial din 2007.
; a jucat șase meciuri la turneu, a marcat două goluri și a câștigat medalia de bronz. Un an mai târziu, Müller a decis să nu participe la Campionatul European din 2008, susținând că are nevoie de o pauză după o perioadă lungă și extenuantă de trei ani în spatele ei.