37-vuotiaan Eidur Gudjohnsenin maajoukkueura huipentui komeasti EM-kisojen puolivälierään Ranskaa vastaan. Chelseassa ja Barcelonassa maaleja mättänyt konkari hyppäsi Islannin paidassa kentälle vielä kerran, ja Islanti onnistui maalinteossa vain sekunteja Gudjohnsenin sisääntulon jälkeen. Birkir Bjarnasonin 2-5-maali jäi ottelun viimeiseksi, joten Ranska eteni välieriin ja Islannin turnaus päättyi tappioon.
Gudjohnsen lopetti maajoukkueuransa jo kertaalleen vuonna 2013, mutta palasi mukaan toteuttamaan Islannin uskomatonta, EM-puolivälieriin asti jatkunutta tuhkimotarinaa. Konkari iski EM-karsinnoissa yhden maalin ja pääsi lopputurnauksessa aiemmin kentälle ottelussa Unkaria vastaan. Norjan Moldessa pelaava islantilaislegenda päättänee maajoukkueuransa lopullisesti tähän.