The duo, aged 25 and 30, were rescued from Salem about a month back and lodged in the Mandapam refugee camp before being handed over to Delhi police, they said.
Earlier, they had been sentenced to three years imprisonment by a court on charges of prostitution and were released in January this year.
Meanwhile, a 19-year-old Bangladeshi girl was rescued by an NGO in Madurai.
The girl told police that she was under the care of her grandmother as her father had remarried after her mother's death. She was brought to India from her village by a person who assured her a job, but was sold to a businessman in Madurai for Rs one lakh.
They said steps would taken to hand the girl over to her guardians if she furnished correct details. Till then, she would be kept in a women's home, they said.