Im Nachwuchsbereich nahm Müller zunächst mit der deutschen U18-Auswahl an der U18-Weltmeisterschaft 2006 in der Top-Division teil. Im Folgejahr spielte er mit der deutschen U20-Nationalmannschaft ebenfalls bei der Weltmeisterschaft der Top-Division, musste dort aber den Abstieg hinnehmen. So spielte er 2008 in der Division I, wo der sofortige Wiederaufstieg erreicht wurde.