Müller represented Germany at various youth levels, starting with the under-16s in 2004.
Müller mewakili Jerman di berbagai tingkatan usia muda, dimulai dengan U-16 pada 2004.