The body was found by two forest guards, who were on a routine visit to Assagao.
The guards also saw the suspect rushing out of the forest on a scooter, the police official claimed.
The suspect has been identified as Ranjit Tuenkar, a youth living in Anjuna village, located in the neighbourhood of the place where the incident occurred.
"The suspect is currently on the run," a police official said.