Tiba was reported to have gone missing while checking her vegetable garden near her village on Muna island in Southeast Sulawesi province on Thursday evening.
However, when the 54-year-old did not return back by sunrise, her sister went to the field looking for Tiba.
Tiba's entire family and about 100 other villagers then went in search of her.
She probably didn't die inside the snake: A reticulated python secures its prey with a bite, then wraps its body around the victim, squeezing down until the victim can not breathe, before consuming, according to the Associated Press.
Wa's sons made the chilling discovery after spotting the killer python with a giant bulging belly barely able to move on the ground, just metres away from a patch of bushes where her sandals were found.
Villagers retrieve the woman's body from the python's belly.
Reticulated pythons are common throughout Indonesia and other areas of Southeast Asia but they rarely kill humans. "She was swallowed first from her head".
"We were immediately suspicious that the snake had swallowed Akbar because around the site, we found palm fruit, his harvesting tool, and a boot", a senior village official, Junaidi, told reporters.
After prying apart the snake's skin and stomach, the woman's fully-clothed and perfectly whole, slime-covered body is revealed.
Resident Ayu Kartika said: "Everybody was crying, everybody was shocked". They killed the animal and returned to the village, where they cut the snake open.
The python attack is the second in Indonesia since March 2017, when a 25-year-old man was swallowed whole.