Commisioner of Police, Bhubaneswar-Cuttack police commisionerate YB Khurania said the women were rescued on May 19 from a high-profile sex racket running in the guise of a spa at Bapuji Nagar area.
The Quit India notice was issued to the women as they had violated the visa rules by involving themselves in prostitution, he said.
The notice said while some of them had tourist visas, a few had business visas.
The special squad of the Commissionerate Police had busted a similar prostitution racket at Gajapati Nagar recently and rescued three girls. Three men were taken in custody in connection with it.
A similar notice was issued by the police last year to three Thai women and they were asked to leave the country for their involvement in a sex racket running at a spa located at Kharvel Nagar.