Dieser gelang der Mannschaft im folgenden Jahr durch den Sieg der B-Gruppe in Polen, bei der Müller zwei Spiele bestritt. Zusätzlich kam er in fünf Partien bei der U20-Weltmeisterschaft des gleichen Jahres zum Einsatz. Nach der Weltmeisterschafts-Teilnahme im eigenen Land 2001, bei der das deutsche Team ins Viertelfinale einziehen konnte, qualifizierte sich Robert Müller mit der Nationalmannschaft im selben Jahr bei einem Ausscheidungsturnier im slowenischen Ljubljana erstmals für ein Olympisches Eishockeyturnier. Bei den Winterspielen in Salt Lake City 2002 stand Müller ebenso wie bei der Weltmeisterschaft in Schweden zweimal für die DEB-Auswahl im Tor.