She was swallowed first from her head.
Wa Tiba's slime-covered corpse was discovered after the snake was sliced open in the nightmarish video, which has been likened to a horror film.
It was the second python attack on a human in Indonesia since March last year, when a 25-year-old man was swallowed whole by a python in West Sulawesi province.
They, however, stumbled upon the bloated seven-metre python just 30 metres from where the missing woman's sandals and machete were found.
The villagers cut open the 23ft-long creature and found Ms Tiba's body was intact after she had been swallowed head first.
Villagers cutting the snake open
Macabre footage posted online shows the villagers dissecting the serpent's stomach with what appears to be a machete and cutting out the woman's lifeless body, Newsweek reports. They captured the snake, cut open its belly and found the woman's body.
A 14.85 meter-long (49 feet) reticulated python curls in a box in Curugsewu, Central Java, Indonesia, Sunday, Dec. 28, 2003.
"The people are terrified, afraid to go outside", local villager Ayu Kartika told the journalists.
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.
A serpent of this size would only need about an hour to swallow a human body, states the media outlet.
Kane to the rescue as England beat Tunisia
Marcus Rashford replaced the ineffectual Raheem Sterling with 20 minutes remaining but still England struggled to create. The winning goal came at the end of a drab second half in which Tunisia defended deep and nullified England's attack.
Walmart not housing immigrants for DHS
Susan Collins called the policy "inconsistent with our American values" and reaffirmed her support for reforming immigration laws. Federal authorities are separating children from their parents as families arrive at the border.
India v Afghanistan: Test debutants beaten inside two days
The path could be treacherous against bullies like India, but a battle-hardened country like them has gone through sterner tests. While he bagged four in the first innings, his dismissal of Asghar Stanikzai in the first innings is stuff legends are made of.