The high number of deaths comes after President Joko Widodo vowed in 2014 to beef up infrastructure on the island that is shared with Papua New Guinea.
At least 59 toddlers have died from a combination of measles and malnutrition in the remote Asmat region, which has a severe shortage of doctors, said Papua military spokesman Muhammad Aidi.
"We received reports from the local health officials about" these deaths, he told AFP.
In response, the military has deployed medical teams and support staff to supply villagers with medicine, vaccines, medical equipment and nutritious food, Aidi added.
Also Read
"The region is disconnected from other parts of Papua because of a lack of infrastructure," Aidi said.
Indonesia annexed resource-rich Papua in the 1960s, but it remains poor with a low-level separatist insurgency carrying on for decades.
Disclaimer: No Business Standard Journalist was involved in creation of this content