Den misstänkta våldtäkten ska ha skett natten mot måndag. En polisanmälan kom in tidigt på måndagsmorgonen och mannen kunde gripas strax efter 06.00.
Efter beslut av åklagare anhölls mannen drygt två timmar senare.
Våldtäkten ska enligt anmälan ha skett inomhus. Polisen vill emellertid inte uppge om mannen och kvinnan kände varandra.
– Jag vill inte säga för mycket i det här tidiga skedet av utredningen, säger Emma Burlin, inre befäl vid polisen i Skellefteå.
Vilken ålder har brottsoffret?
– Det vill jag inte heller gå in på ännu, men det rör sig om en myndig person, säger Emma Burlin.