Klubben deltok for første gang i europacup i 2003, da den spilte sin første kamp mot FC Lyn Oslo. I 2007 ble NSÍ færøyske mestere for første gang.