У квалификацијама за Европско првенство 2004, Исланд је завршио на трећем месту у својој групи, један бод иза Шкотске. Као резултат тога, нису успели да се квалификују за место у баражу.