Sombre prayers were being said for tsunami victims in an area devastated by waves that hit without warning, killing more than 420 people and leaving thousands homeless in disaster-prone Indonesia.

Pastor Markus Taekz said his Rahmat Pentecostal Church in the hard-hit area of Carita did not celebrate Christmas with joyous songs.

Instead, he said only about 100 people showed up for the Christmas Eve service, usually attended by double that number.

Indonesia Tsunami
Indonesian soldiers help clean up the debris (Tatan Syuflana/AP)

Many congregation members had already left the area for the capital, Jakarta, or other locations away from the disaster zone.

“This is an unusual situation because we have a very bad disaster that killed hundreds of our sisters and brothers in Banten,” he said, referring to the Javanese province.

“So our celebration is full of grief.”

Church leaders called on Christians across Indonesia, the world’s most populous Muslim nation, to pray for victims of the tsunami.

Indonesia tsunami
(PA Graphics)

The death toll had climbed to 429 on Tuesday with more than 1,400 people injured and at least 128 missing after the tsunami slammed into parts of western Java and southern Sumatra islands, said Sutopo Purwo Nugroho, spokesman for Indonesia Disaster Mitigation Agency.

He said more than 16,000 people were displaced and that there was an urgent need for heavy equipment in remote Sumur subdistrict, a hard-to-reach area near Ujung Kulon National Park which experienced heavy damage.

Some villages there have been cut off due to damaged roads and bridges, making it difficult to supply aid and help people who may be injured or trapped.

Military troops, government personnel and volunteers were searching along debris-strewn beaches.

Where victims were found, yellow, orange and black body bags were laid out, and weeping relatives identified the dead.

The lead singer of the Indonesian pop band Seventeen found the body of his dead wife after looking for days.

The group were performing at a beach hotel when the tsunami was captured on video smashing into their stage, killing several band members and crew.

Chunks of broken concrete and splintered wood littered the coast where hundreds of homes and hotels had stood.

Indonesia Tsunami
Indonesian marines search victims at a beach in Sumur (Achmad Ibrahim/AP)

The waves followed an eruption and apparent landslide on Anak Krakatau, or Child of Krakatoa, a volcanic island that formed in the early part of the 20th century near the site of the cataclysmic 1883 eruption of Krakatoa.

Indonesian President Joko Widodo, who faces what promises to be a tough re-election campaign next year, vowed to have all tsunami-detection equipment replaced or repaired.

Nugroho acknowledged on Twitter that the country’s network of detection buoys had been out of order since 2012 because of vandalism and budget shortfalls.

But the head of Indonesia’s Meteorology, Climatology and Geophysics Agency, Dwikorita Karnawati, said the tsunami was caused by Krakatau’s volcanic activity and so could not have been picked up by the agency’s sensors, which monitor conventional earthquakes responsible for more than 90% of Indonesia’s tsunamis.

Karnawati said the tsunami was probably caused by the collapse of a big section of the volcano’s slope.

Anak Krakatau had been erupting since June and did so again 24 minutes before the tsunami, the geophysics agency said.

Indonesia tsunami
(PA Graphics)

Indonesia, a vast archipelago of more than 17,000 islands and home to 260 million people, lies along the Ring of Fire, an arc of volcanoes and fault lines in the Pacific Basin.

The massive eruption of Krakatoa killed more than 30,000 people and hurled so much ash that it turned day to night in the area and reduced global temperatures.

Thousands were believed killed by a quake and tsunami that hit Sulawesi island in September, and an earlier quake on the island of Lombok killed 505 people in August.