A 2016-os labdarúgó Európa-bajnokságon gól nélkül végzett, azonban adott egy gólpasszt az öt lejátszott meccsen. A németek végül az elődöntőben véreztek el Franciaország ellen, Müller viszont itt semmiféle díjátadásban nem részesült.