The deceased, identified as Surendra Routray (35) of Binjharpur area in Jajpur district was found hanging from a tree inside the compound of the quarters, Inspector In-Charge of Capital Police Station, Manas Gadnayak said.
The body has been sent for post-mortem and a case of unnatural death registered by police, he said, adding investigation was in progress.
Mallik, who is the MLA from Binjharpur, said Routray happened to be a BJD worker and he used to visit her official quarters often - once in 4-5 days.
Police personnel visited the site after being informed by the staff working at the quarters and sent the body to the hospital for post-mortem, police said.