Els primers partits de les Illes Fèroe en competicions de la UEFA van arribar al novembre de 2006, als partits classificatoris de l'Eurocopa Femenina de Futbol 2009. A la ronda preliminar el mini-torneig es va disputar a Strumina, Macedònia. El gol de Malena Josephsen no va ser suficient per guanyar a Gal·les, ja quue van acabar perdent per 2-1. L'equip va ser eliminat després d'una altra derrota per 1-0 contra Kazakhstan. A l'últim partit les Illes Fèroe van poder vèncer a les locals Macedònia per 7-0 a l'Stadion Kukuš amb un rècord de major victòria present fins l'any 2015.