Müller pelasi maajoukkueessa 46 ottelua ja teki 23 maalia. Hänen suurimmat saavutukset maajoukkueessa ovat kaksi Euroopan-mestaruutta (1997, 2001) ja olympiapronssi Sydneystä 2000. Seuratasolla Müller saavutti mm. Saksan mestaruuden 1. FFC Frankfurtin paidassa vuonna 1999.