The people in Radyachapada village yesterday found them hanging from a tree in a nearby forest area, assistant police inspector Pravin Kolhe said.
The police them came to the spot and sent the bodies for post mortem, he said.
More From This Section
Kolhe said the deceased, both 32 and residents of tribal hamlet Malgaota, were in a relationship despite being already married separately.
This posed a hindrance to their desire to tie the nuptial knot after splitting from their legal spouses.
The deceased woman had left her house two days back. Her husband had later lodged a missing complaint with the local police station, he said.
The police have registered a case of accidental death and are further probing the case, the official said.