The body was spotted near the bushes on the village's main road, which leads to Anjuna beach, by some locals who informed the police.
"The body has been completely charred beyond recognition," Anjuna police inspector Sanjay Dalvi told PTI.
Dalvi said the woman, who seemed to be aged between 20 and 30, was apparently dragged to the spot by the accused before being set ablaze in the village, located around 25 km from the state capital.
All the police stations in Goa have been asked to check the details about any missing person reported during the recent past, he said.
"We will soon try to round up suspects in the case. The first task is to identify the body," he said.