The duo was arrested in Seaford on Thursday, Sept. 15 at the Foot Space on Merrick Road.
According to Nassau County detectives, an investigation was conducted at the Foot Spa where it was determined illegal massages and prostitution were being conducted.
Queens residents Xiaojing Gao, age 39, of Rego Park, and Lijuan Zhao, age 37, of Flushing, were arrested without incident, police said.
Gao was charged with unauthorized practice of a profession; Zhao was charged with prostitution and unauthorized practice of a profession.
Both were given an appearance ticket and are to return to court on Thursday, Oct. 6, in Hempstead.
Click here to follow Daily Voice Brentwood and receive free news updates.