Prima del 2013, il risultato migliore in una competizione internazionale avvenne alle qualificazioni per l'europeo del 2004, quando la nazionale, guidata da Ásgeir Sigurvinsson, sfiorò per un punto il secondo posto nel girone preliminare: questo piazzamento avrebbe condotto la squadra ai play-off per la fase finale.