Männen greps av polisen klockan 21.15 på kvällen, och jouråklagare beslutade tre timmar senare att männen skulle anhållas. Enligt anmälan hade en kvinna hållits fången i lägenhet, slagits och förnedrats av männen.
Männen anhölls först misstänkta för olaga frihetsberövande, misshandel, olaga hot och olaga tvång, men förhören med bland annat den drabbade kvinnan ledde sedan till männen begärdes häktade misstänkta för grov våldtäkt alternativt våldtäkt.
Båda häktades
Häktningsförhandlingar hölls under torsdagen.
Efter fyra timmars förhandlingar beslutade Skellefteå tingsrätt att de två männen, 22 och 23 år, häktades på sannolika skäl misstänkta för grov våldtäkt. Det är en kvinna i 20-årsåldern som drabbats.
Vid häktningsförhandlingen, som genomfördes bakom stängda dörrar, gjorde 22-åringen vissa medgivanden, medan 23-åringen nekade till all inblandning.
Åtal ska vara väckt senast den 14 december.