Rescuers picked through rubble looking for both bodies and survivors on Tuesday as the death toll from the latest tsunami to hit Indonesia topped 350.

According to wire reports, at least 368 people were killed in coastal towns along southern Java island when a two-metre tsunami caused by a 7.7-magnitude earthquake came crashing onto the shoreline.