Locals informed police after they saw the body in the sack, whose hands and legs were tied up with rope.
The body has been brought to the District Hospital, Kalaiya for postmortem, said police.
Couple found dead at Bara
President Paudel visited the residence of former Prime Minister Oli in Gundu, Bhaktapur to express his condolences to him and other members of the mourning family.