The police said she had gone to an Army base hospital for a physiotherapy session and her body was found later.
The woman had neck injuries, they said.
"We have found some clues about the accused," they said, adding that an investigation is underway.