Müller tampil dalam sembilan dari sepuluh pertandingan selama perhelatan kualifikasi UEFA Euro 2016, mencetak sembilan gol hingga Jerman memimpin grup kualifikasi dan lolos ke Euro 2016.