Austriakom nie powiodło się w mistrzostwach Europy we Francji, choć jechali na Euro z dużymi aspiracjami po tym, jak znakomicie zaprezentowali się w eliminacjach. W dziesięciu meczach kwalifikacji stracili tylko dwa punkty i pewnie wygrali rozgrywki grupy G. Na Euro wywalczyli tylko punkt i zajęli ostatnie miejsce w grupie. "Mecz przeciwko Islandii (1-2) był moim ostatnim w czerwono-biało-czerwonych barwach" - poinformował Fuchs na portalu społecznościowym. Austriacki obrońca zagrał po 90 minut we wszystkich spotkaniach Euro, również z Węgrami (0-2) i Portugalią (0-0). W minionym sezonie Fuchs zdobył z Leicester City tytuł mistrza Anglii. W reprezentacji Austrii, od 2006 roku, rozegrał 78 meczów i zdobył jednego gola.