Una vez en la Euro 2016, los "Vikingos" superaron la primera fase con un gol en el minuto 94 que les permitió vencer a Austria y alcanzar el segundo puesto de su grupo. En octavos de final eliminaron a Inglaterra (2-1), en uno de los resultados más impactantes en la historia del fútbol europeo y sin dudas el más importante en la historia del fútbol islandés hasta el momento. Finalmente fueron eliminados por Francia con un marcador de 5-2 pero aun así dieron una buena imagen en el torneo.