Betjente fra Sydøstjyllands Politi ransagede onsdag samtlige 46 bordeller i politikredsen.
Samtidig noterede Skat 12 bordeller, fordi de ikke er registrerede som virksomheder.
Flere udenlandske prostituerede takkede ja til at tale med folk fra Center for Menneskehandel, der hjælper kvinder, som er blevet tvunget ud i prostitution.
Aktionen skete som lede i den særlige fokusindsats overfor prostitutionens bagmænd og ofrene for menneskehandel og rufferi.
13 af de prostituerede på bordellerne blev anholdt, fordi de formentlig ikke har tilladelse til at arbejde her i landet.
"Vi ser aktionen som en succes på baggrund af, at vi fundet 13 personer, som arbejder ulovligt i Danmark. Det er et af Skats fokusområder. Og samtidig har ni af de 47 kvinder, vi har mødt taget imod en samtale med Center for Menneskehandel," siger politikommissær Torben Svarrer fra Sydøstjyllands Politi til Nyhedsbureauet Newspaq.
Otte af de anholdte prostituerede risikerer at blive udvist af Danmark.
Desuden blev to personer sigtet for rufferi i forbindelse med politiet og Skats aktion.
Yderligere to blev taget i socialt bedrageri, fordi de arbejdede, selvom de enten får kontanthjælp eller dagpenge.