The body of Palashi, with gunshot wounds, was found by his family members and villagers on a road on the village outskirts, he said.
On being informed about the incident, a team from Chitrakonda police station rushed to the site and launched an investigation, the SP said.
A handwritten note in Odia, which was found near the body, stated that the postmaster was "eliminated as he was operating as a police informer", police said, adding the note, which had CPI (Maoist) mentioned on the letter-head, also warned that "anyone found assisting the police in anti-naxal operations would be punished in a similar manner".
Combing operations and patrolling in the area have been intensified by the security forces in the aftermath of the killing, the SP said.
A high alert was sounded in Malkangiri district on August 7 to prevent possible influx of Maoists from neighbouring Chhattisgarh, where security forces gunned down 15 ultras on Monday.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)