Authorities checked 360 prostitutes, mainly from Eastern Europe, and 40 associated individuals.
As well as focusing on illegal prostitution, police also carried out checks on legal brothels to identify victims of trafficking for sexual exploitation, and the criminal networks involved.
This was the first result of a long-running investigation into an organised crime group involved in trafficking young women for sexual exploitation from Eastern Europe and the Western Balkans into Western European countries.
The investigation was launched in 2013 when the activities of the criminal group were detected across different European countries.
Austrian authorities cooperated with teams in Germany, Romania and Switzerland, according to Europol.
Approximately 80% of the prostitutes working in Carinthia are of Romanian origin, and a Romanian liaison police officer was also present during the operation.
Carinthia has a booming legal brothel business - with an influx of men travelling over the border from Italy where prostitution is illegal.