Kolejne eliminacje, tym razem na Mistrzostwa Europy 2016 i kolejny sukces. Warte podkreślenia jest, że awans zapewniony został już na dwie kolejki przed końcem eliminacji, a przypieczętowały go dwa zwycięstwa z trzecią drużyną ostatnich mistrzostw świata – Holandią – 2:0 u siebie i 1:0 na wyjeździe.
Mistrzostwa Europy w Piłce Nożnej 2016 Grupa F +ZespółPktMWRPBr+Br−+/−5312064 +25312043 +1330304401301214 -3 Na mistrzostwach Europy Islandia trafiła do grupy z Portugalią, Węgrami i Austrią. Po remisach 1:1 z dwoma pierwszymi zespołami, Islandczycy w ostatnim meczu pokonali Austrię 2:1 po golu Arnóra Ingviego Traustasona w ostatniej minucie spotkania. W 1/8 finału spotkali się z reprezentacją Anglii, z którą wygrali 2:1 po golach Ragnara Sigurðssona i Kolbeinna Sigþórssona. W ćwierćfinale Euro Islandczycy zagrali z gospodarzem turnieju – Francją, z którą przegrali 2:5 odpadając tym samym z turnieju. Bramki dla Islandczyków w tym meczu zdobywali kolejno Kolbeinn Sigþórsson oraz Birkir Bjarnason. Po tym turnieju selekcjoner reprezentacji, Lars Lagerbäck pożegnał się z kadrą. Funkcję tę przejął po nim jego dotychczasowy asystent Heimir Hallgrímsson.