Tillslaget gjordes i onsdags, på en logianläggning i Luleå. Polisen grep tre män som nu är misstänkta för sexköp respektive försök till sexköp.
Läs mer: Tre åkte fast för sexköp
Gripandena blev möjliga genom att polisen spanade på den prostituerade kvinnan.
– Vi hade misstänkt att hon prostituerar sig och det visade sig att så var fallet, säger Tobias Anttila.
Polisen arbetar tillsammans med socialtjänsten med att få kvinnan att delta i ett hjälpprogram.
– Det verkar gå hyfsat bra, hon vill själv ta sig ur sin situation.
Kvinnan kan vara ett offer för människohandel.
– Men vi har inte upprättat någon anmälan. Man ska komma ihåg att det här är väldigt svåra och komplexa brott med gärningsmän som ofta befinner sig utomlands. Men vi ser indikationer på att det förekommer våldsamheter, hot och utpressningar.
På torsdagskvällen greps ytterligare en man i samband med att han köpte sex. Den gången på ett hotell i Piteå. Polisen har på senare tid identifierat sitt arbete med att stävja sexköp och gripandet i Piteå möjliggjordes enligt Tobias Anttila av en utbildningsinsats.