Kvinnornas tjänster har annonserats ut på 26 orter genom internet, skriver SVT Västerbotten. De båda männen kunde gripas i Umeå i februari efter att polisen utgett sig för att vara sexköpare och stämt träff med en av kvinnorna.
– Det här är personer som reser över hela landet, men eftersom de annonserar på internet så skriver de ju själva ut precis var de är, sade polisinspektör Thomas Nyberg vid Umeåpolisen till Västerbottens-Kuriren när männen gripits.
De båda kvinnorna ska ha stått i kraftig beroendeställning till männen.
Den ene mannen, en 28-åring, döms av Umeå tingsrätt till sex månaders fängelse och utvisning. Den andre mannen, en 42-åring, bedöms ha haft en mer begränsad roll och döms till tre månaders fängelse.