Isidore Fernandes was picked up from Anjuna village after the woman took to social media and posted the picture of the accused, according to police.
"Police then asked the woman to file a formal complaint of molestation with Pernem police station as she was staying in a hotel at Morjim village," said North Goa SP Chandan Chaudhury.
Quoting the complaint, the officer said Fernandes waylaid the woman after she had hired his services at Arpora market for dropping her to her hotel on Saturday night.
The woman later posted Fernandes' picture on her Facebook page and also narrated the incident on social media.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.