Да чэмпіянату Еўропы 2016 найбольшым поспехам ісландцаў быў выхад у плей-оф кваліфікацыі да чэмпіянату свету 2014. У групавым турніры кваліфікацыі на чэмпіянат Еўропы 2004 зборная Ісландыі з 4 перамогамі пэўны час займала першае месца, аднак у выніку фінішавала трэцяй пасля зборных Германіі і Шатландыі.