Den 6 september 2015 blev Island för första gången klart för Europamästerskapet i fotboll. Det skedde efter 0–0 mot Kazakstan i sista matchen i kvalspelet, och där landet även besegrat Nederländerna både på hemma- och bortaplan, med 2–0 respektive 1–0. EM i Frankrike 2016 var isländska landslagets första stora turnering. Efter oavgjort mot Portugal (1–1) och Ungern (1–1) samt seger mot Österrike (2–1) avancerade Island till åttondelsfinal. Där segrade laget över favorittippade England med 2–1, vilket av många rubricerades som en stor sensation. Kvartsfinalen mot Frankrike blev Islands sista match i EM 2016 efter att Frankrike vunnit med 5-2. Det var även Lagerbäcks avslutande match som förbundskapten för Island.