The three people arrested include two unemployed pimps, 32 and 39-years-old, and a 30-year-old woman, who is self-employed as a prostitute.
The trio are believed to have advertised on the Internet in 2013 for the young women to come and work in Graz, Ilz and Leibnitz, police said on Thursday.
The three victims, each from Romania and aged 22, 26 and 28-years-old, were then transferred to Austria and forced to work in a brothel.
They claim to have been coerced and threatened by the pimps, and had half of their earnings seized on a regular basis.
The trio were arrested and interrogated, and have been charged with engaging in trans-border prostitution, pimping and issuing dangerous threats, and are now awaiting trial in the Graz-Jakomini prison.