Den første gangen var EM i 1995, da Island kom til kvartfinalene, men tapte begge kvartfinalekampene 1-2 mot England. I kvalifiseringen til EM i 2009 endte Island på andreplass, tre poeng bak Frankrike etter at Island tapte mot nettopp Frankrike i siste kamp. Det var imidlertid det noe overraskende tapet for Slovenia som ødela for Island, som ellers ville ha kommet forbi Frankrike på innbyrdes oppgjør. Imidlertid fikk det liten betydning, ettersom Island vant omspillskampen sin mot Irland med tilsammen 4-1. Det er imidlertid ikke første gangen Island har spilt omspill, men Islands omspillsmotstandere har vært Norge og Tyskland, to av verdens beste lag. Det var derfor ikke uten ironi at Island i EM i 2009 endte i gruppe med Norge, Tyskland og Frankrike. Island gikk ut med tre tap, med ett mål for Norge og Tyskland, og med to for Frankrike.