Ausztria várakozáson alul teljesített a franciaországi Európa-bajnokságon. Az első mérkőzésüket elveszítették 2-0-ra Magyarország ellen, majd ikszeltek a portugálok ellen, végül kikaptak Izlandtól. Csoportutolsóként, egy szerzett góllal estek ki a kontinenstornáról.
Az Eb nem váltotta be a reményeinket, ezt mindenki tudja. Ezzel együtt nagy élmény volt a franciaországi kaland, és büszke vagyok a nemzeti csapatnál töltött tíz évemre
-nyilatkozta a 30 éves hátvéd.
A Leicester Cityvel angol bajnok Fuchs 78-szor lépett pályára hazája színeiben, és egy gólt szerzett. A Premier League meglepetéscsapatában 34 mérkőzésen 5 gólpasszt jegyzett a 2015-16-os szezonban.