W Nicei odbyło się losowanie grup eliminacyjnych do Mistrzostw Europy w 2016 roku. Islandczycy znaleźli się w niełatwej grupie A razem z Holandią, Kazachstanem, Łotwą, Turcją i Czechami. Już teraz można domyślać się, że bezpośrednia walka o miejsce barażowe będzie toczyła się między Islandią, Czechami i Turcją. Polacy wylosowani zostali do grupy D z Niemcami, Irlandią, Szkocją, Gibraltarem i Gruzją. Dla reprezentacji Gibraltaru będzie to pierwszy oficjalny występ na międzynarodowym turnieju piłkarskim.
Eliminacje rozpoczną się we wrześniu tego roku i potrwają do listopada 2015.