The body of a female police constable was found hanging from a tree near the Nuapada railway station in Odisha on Saturday, officials said.