Police came to know of the incident last night. They sealed the house and deployed a police guard outside the residence this morning, the officer said.
Though preliminary investigation suggests it could be a case of smothering and homicide, details would be known after autopsy, the police said.
As the body was getting decomposed it is suspected that it must have been lying there for over 24 hours, the officer said.
Anupama Behera, an officer of the Odisha Judicial Service (OJS), was posted as Process Inspector in the District Judicial Court at Balasore.
She was staying alone as her husband is a doctor posted at Kanasa in Puri district.
She had recently been transferred to Koraput as Sub-judge and was to join there on March 25.