Det var i samband med polisens uppsökande arbete mot prostituerade utländska kvinnor under förra veckan som de två männen greps på ett hotell i Luleå misstänkta för köp av sexuell tjänst.
Kvinnorna erbjöds stöd och hjälp i samarbete med länsstyrelsen, uppger polisen. Även männen har erbjudits stöd och hjälp.
– Det här är ett led i det pågående linjearbetet för att motverka sexhandeln och ge de utsatta personerna stöd, säger Tobias Anttila, jourhavande förundersökningsledare i Norrbotten.
Polisen har upprättat anmälningar om köp av sexuell tjänst. Ett brott som kan ge böter eller fängelse i högst ett år.