En las fases de clasificación para la Eurocopa 1997, el Mundial 1999, el Mundial 2003 y la Eurocopa 2005 alcanzaron la repesca, pero cayeron contra Inglaterra, Alemania, de nuevo Inglaterra y Noruega respectivamente.
En 2008 la selección islandesa consiguió su primer gran éxito, la clasificación para la Eurocopa 2009, tras acabar 2.ª en su grupo y superar a Irlanda en los play-offs por un global de 4-1.
Islandia se clasificó de nuevo para la Eurocopa 2013, superando esta vez a Ucrania en la repesca.
[1] Auður Sveinbjörnsdóttir Scheving reemplazó a Cecilía Rán Rúnarsdóttir al haber sufrido una lesión en el dedo durante un entrenamiento.
[2] Íris Dögg Gunnarsdóttir reemplazó a Telma Ívarsdóttir quien se lesionó durante un entrenamiento.