Indonesian authorities have urged people to avoid the coast in areas where a tsunami killed at least 430 people over the weekend in a fresh warning issued on the anniversary of the catastrophic 2004 Asian earthquake and tsunami.

At least 128 people are missing and more than 1,400 have been injured after Saturday's tsunami which was caused by the Anak Krakatau volcano.

Indonesian soldiers help clean up the debris. Credit: Tatan Syuflana/AP

More than 16,000 people have been displaced, said Sutopo Purwo Nugroho, spokesman for Indonesia Disaster Mitigation Agency, addingthere 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.

The tsunami hit parts of western Java and southern Sumatra islands

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.

Indonesian marines search victims at a beach in Sumur Credit: 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, 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.