Övergreppet mot den 25-åriga kvinnan ska ha skett i en lägenhet under natten mot söndagen. Under söndagen greps och anhölls en man i 30-årsåldern, misstänkt för dådet.
Men under måndagseftermiddagen beslutade åklagaren Magnus Nilsson att släppa mannen.
– Det finns inte längre några skäl för mig att hålla kvar honom, säger Nilsson.
Men brottsmisstankarna mot mannen kvarstår fortfarande.
– Han är skäligen misstänkt, vilket är den lägre graden, förklarar Nilsson, som ska vänta på den fortsatta utredningen innan han beslutar hur han ska gå vidare.
– Men det kan ta lite tid, säger Nilsson.
För polisen har ännu inte hunnit göra en platsundersökning.
– Vi kommer att få hjälp från Luleå med detta. Vi har oerhört mycket att göra just nu. Det händer väldigt mycket i länet, säger kommissarie Per Wahlström.