Polisen fick under söndagen in en anmälan om en misstänkt våldtäkt i en bostad i Skellefteå.
En 25-årig man pekades ut och anhölls i sin frånvaro på söndagen av åklagare.
Polisen hittade mannen under måndagen då han fördes till arresten i polishuset i Skellefteå.
Polisen har genomfört förhör med målsäganden och den misstänkte, brottsplatsen har undersökts och kvinnan har genomgått en läkarundersökning.
– I övrigt är det för tidigt att lämna några ytterligare uppgifter, säger David Nyström vid polisen i Skellefteå.
– Min klient förnekar brott, säger advokat Fredrik Elveros.
På tisdagseftermiddagen beslutade åklagaren att mannen skulle släppas, men brottsmisstankarna kvarstår.