I desember 2003 bestemte den islandske justisministeren, Björn Bjarnason, at Víkingasveitin skulle styrkes for krigen mot terror. De skulle være i stand til å takle situasjoner ikke bare på Island. Avdelingen har enda ikke måtte bruke dødelig kraft for å stoppe en eventuell kriminell handling.