Der 21-Jährige war erst zu Saisonbeginn von HBW Balingen-Weilstetten zum HSV Hamburg gewechselt, löste aber den Vertrag vorzeitig auf.
In Magdeburg erhält Müller, der bislang ein Länderspiel bestritt, einen Zweijahresvertrag und bildet mit Silvio Heinevetter das Torhüter-Duo.