Kwalificatie voor het EK van 2016 werd kansrijk na een flitsende start, de eerste twee wedstrijden werden tegen Turkije thuis en Letland uit met 3–0 gewonnen, waarna in oktober 2015 de nummer drie van het laatste WK Nederland met 2–0 werd verslagen. De doelpunten werden gemaakt door de bij Swansea City spelende Gylfi Sigurðsson. IJsland nam na een zege op Tsjechië in juni 2015 de leiding in de kwalificatiegroep over van de Tsjechen. Door een overwinning in en tegen Nederland en een gelijkspel tegen Kazachstan kwalificeerde IJsland zich in september 2015 voor haar eerste interlandtoernooi. Op het Europees kampioenschap 2016 was de start goed, 1–1 tegen Portugal, Birkir Bjarnason maakte het eerste doelpunt van de IJslanders op een internationaal toernooi ooit. Tegen Hongarije verspilde het in de slotfase de overwinning (1-1), maar het scoorde tegen Oostenrijk wel vlak voor tijd de winnende treffer: 2–1. IJsland ontpopte zich als een sterk verdedigend team met een groot doorzettingsvermogen zonder grote sterren en het eiland stroomde leeg om de ploeg in Frankrijk aan te moedigen. In de achtste finale kwam IJsland tegen Engeland achter met 1–0, maar voor rust werd de achterstand omgebogen met twee treffers van Ragnar Sigurðsson en ex-AZ en Ajax-speler Kolbeinn Sigþórsson. IJsland maake ook indruk door de overwinning met de fans te vieren met de "Haka". In de kwartfinale tegen Frankrijk stond IJsland voor rust met 4–0 achter, uiteindelijk werd de uitstand 5–2. IJsland was een van de verrassingen van het toernooi en de spelers werden in eigen huis onthaald als helden..