Scrivi una continuazione per questo paragrafo - Nel 2006, era già stata selezionata nella squadra più ampia di 24 uomini per il Campionato Europeo dall'allenatore Armin Emrich, ma alla fine è stata esclusa dalla squadra di viaggio. Müller ha finalmente fatto il suo debutto internazionale il 18 ottobre 2007 contro il Giappone. Ha fatto parte della squadra tedesca per il Campionato del Mondo del 2007
Ha giocato sei partite al torneo, segnando due gol e vincendo la medaglia di bronzo. Un anno dopo, Müller ha deciso di non partecipare al Campionato Europeo 2008, sostenendo di aver bisogno di una pausa dopo un lungo ed estenuante periodo di tre anni alle spalle.