Two of the accused, Sanjiv Dhananjay Pal (23) and Ram Santosh Bhariya (19) were arrested from separate places in Goa late Friday night. The third, Vishwas Makrana (23) was arrested on Saturday morning from Margao, police said.
The incident took place on Thursday night at Sernabhatim beach, when the woman and her boyfriend were returning home in the evening.
The accused demanded money from the woman's boyfriend and then stripped both of them before raping her, police said.
As per the complaint lodged with Colva police station, the entire incident was filmed on camera by the accused, who threatened to make the clip viral if they approached the police.
"All the three accused were arrested within 48 hours of the registration of the complaint. They were trying to escape from Goa," Superintendent of Police (South) Arvind Gawas said.
While Pal was arrested from Karmali railway station near Panaji late last night when he was trying to board a train, Bhariya was arrested immediately afterwards from Kadamba bus stand in Margao city, 30 kms away from Panaji, Mr Gawas said.
"The third accused, Makrana, was arrested this morning from Margao railway station. He was also trying to escape from the state," he added.
According to Mr Gawas, a complaint against the three men has been registered under sections 376 (rape) and 394 (robbery) of the Indian Penal Code.
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019