Müller fikk sin debut på det tyske landslaget den 18. oktober 2007 mot Japan i Rotterdam. Før Håndball-EM 2010 hadde hun spilt 53 kamper og scoret 117 mål for landslaget.