За свою историю ни разу не играла в финальных стадиях чемпионатов мира или Европы. Однако наиболее успешной квалификационной компанией для страны был отборочный цикл Чемпионата Европы 2004, когда команда под руководством Асгейра Сигурвинссона имела шансы занять первое или второе место. Для этого нужно было побеждать Германию и ждать осечки сборной Шотландии. Однако Германия одержала победу над исландцами со счётом 3:0 и лишила их шансов на первое место, а победа шотландцев над Литвой оставила исландцев без плей-офф отбора Евро-2004.