The accused, identified as Virender alias Urumiya Bahadur Shotwali, is a native of Nepal.
He was wanted by the Porbandar Police who had booked him under various sections of the IPC including rape, senior inspector (Crime) Nitin Thackeray said.
Shotwali had been evading arrest by continuously shifting his locations, before the police received a tip-off that he has been staying at a construction site in Pawar Nagar are of the city.
He was subsequently handed over to the Gujarat Police, the inspector said.