The accused, Sonu alias Jagjeet Singh, was arrested on June 16 from Mumbai's Matunga area, they said, adding he was absconding for over two months.
The 27-year-old Uzbek woman had complained that Sonu had called her to India, seized her passport and held her captive for six months, police said.
She alleged that he had posed as the CEO of a private firm and asked her to come to the country on the pretext of giving her a job, they said.