Aangenomen wordt dat er een groot aantal jonge Australische toeristen onder de slachtoffers is. Maandagochtend stond het officiële Australische dodencijfer op dertien, maar ongeveer 200 Australiërs werden nog vermist.

De Australische premier, John Howard, heeft voorgesteld aanstaande zondag, 20 oktober, uit te roepen tot nationale rouwdag. Volgens de Australische nieuwszender ABC reizen de ministers van Buitenlandse Zaken en Justitie maandag naar Bali, onder meer om gewonden te bezoeken. De delegatie gaat daarna naar Jakarta om met de Indonesische autoriteiten over de aanslag te praten.

„In veel opzichten is het woord terrorisme een te klinische uitdrukking om te beschrijven wat er is gebeurd, het is te technisch, te formeel”, zei Howard tegen het parlement. Het voorstel voor een nationale rouwdag kwam van de Labor-partij.

De aanslag heeft de Australiërs hardhandig gewekt uit de droom dat zij door de geografische ligging van hun land gevrijwaard zouden zijn van terreur, zei Howard. „Mensen moeten ervan doordrongen raken dat het hier kan gebeuren. Het kan bij ons voor de deur gebeuren, en het ís gebeurd.” De premier heeft onmiddellijk spoedberaad belegd met een veiligheidscomité. De regering had juist zaterdag onthuld dat zij door de Verenigde Staten was gewaarschuwd dat terroristen mogelijk aanslagen beraamden op elektriciteitscentrales en olie- en gasinstallaties. Howard zei geen aanleiding te zien om de 150 Australische commando’s die aan de zijde van Amerikaanse eenheden in Afghanistan dienen, terug te roepen.

Een team Australische rechercheurs en veiligheidsagenten is op Bali aangekomen om de Indonesische autoriteiten te helpen bij het onderzoek. Howard zei de Indonesische soevereiniteit te eerbiedigen en begrip te hebben voor Indonesische gevoeligheden, maar deed een klemmend beroep op de regering in Jakarta om Australische hulp bij het opsporen van de daders te aanvaarden. „Ik spreek namens een land dat niet alleen een buur is, maar waarvan ook de zonen en dochters in deze razernij zijn gestorven. Het is daarom van het grootste belang dat wij samenwerken en dat wij allemaal in deze regio van de urgentie van deze kwestie doordrongen zijn.”

Hoewel nog niemand de verantwoordelijkheid voor de aanslag heeft opgeëist, zei minister van Buitenlandse Zaken Alexander Downer dat de grootste verdenking uitgaat naar een terreurgroep die banden heeft met al-Qaida. „De organisatie waar wij ons grote zorgen over maken in Indonesië heet Jemaah Islamiyah en die is in de loop der jaren zeker verantwoordelijk geweest voor terreuraanslagen”, zei Downer.