De två männen som är bosatta i Luleå och födda på 70-talet frigavs redan på onsdagen. Men fallet är öppet och det finns en åklagare utsedd att utreda misstankarna om våldtäkt.
En kvinna i 20-årsåldern anmälde våldtäkten på tisdagen. Den ska ha ägt rum i en bostad i Luleå natten innan.
De två männen greps och efter förhör beslöt jouråklagaren att de skulle anhållas på sannolika skäl misstänkta för våldtäkt.
Kvinnan har även hörts av polisens utredare en gång men det är oklart vad som då framkom. Åklagaren har dock fattat beslut om att de två skulle friges.
Våldtäkt faller under allmänt åtal.