The incident took place on Tuesday night. Calangute Police recovered the body of Czech national, Narkela Horka (24) from the guest house at Baga, in the wee hours today after they found her boyfriend Paval Nauhasl (19), also a Czech, unconscious at Thivim, a village next to Mapusa town here.
Police Inspector Nilesh Rane said the boyfriend claimed to have been kidnapped by two people from the guest house where he was staying with the woman.
A case of murder has been registered and probe is on to solve the mystery behind the sequence of events.
Two unidentified people who reportedly took away the boyfriend are also being searched for.
The teenager who was found at Thivim was initially admitted to a government run hospital in Mapusa following which his statement was recorded in which he disclosed about his girlfriend.
Police did a routine check at the guest house found the girl dead, with injury marks on her neck.
The body has been sent for postmortem.