Für die deutsche Nationalmannschaft absolvierte Müller 197 Spiele (411 Tore), ihr Länderspieldebüt hatte sie am 19. Februar 1999 in Marpingen gegen Polen. Sie stand im Aufgebot der deutschen Nationalmannschaft für die Handball-Weltmeisterschaft der Frauen 2009 in China, wo man den 7. Platz erreichte.