Voldtekten fant sted natt til søndag, skriver iFinnmark.
– En kvinne i 20-årene som var på et utested i Vadsø lørdag kveld, ble etter stengetid i 02-tiden med de to mennene hjem til bopelen til den ene av mennene. Der ble hun voldtatt, sier politioverbetjent Halgeir Rushfeldt til iFinnmark.
Begge mennene skal være i 20-årene og av utenlandsk opprinnelse.
En av mennene er pågrepet og politiet ønsker å varetektsfengsle ham i fire uker.
Politiet etterlyser den andre mannen og ønsker tips fra publikum. De har derimot ikke gått ut med noe signalement.