Dopo aver esordito con la nazionale tedesca nel 1996, Müller è stata inserita dalla selezionatrice Tina Theune-Meyer nella rosa che ha preso parte al campionato europeo 1997. Ha giocato solo in due partite, entrambe contro l', scendendo in campo nella metà del secondo tempo, e la seconda partita era la finale del torneo, vinta dalla Germania per 2-0. Due anni più tardi ha fatto parte della squadra che ha disputato il campionato mondiale 1999, organizzato negli Stati Uniti, scendendo in campo in una sola occasione.