The three had taken the woman in a car to nearby Mangalore in Karnataka and sexually assaulted her on December 20, police said.
Based on a delayed complaint, the three men were arrested today, they said.
The involvement of more persons in the crime was suspected, police said.