澳大利亚总理霍华德警告澳大利亚人说，在印度尼西亚巴厘岛爆炸事件中死亡的182人中恐怕会有不少澳大利亚人。
现在还不清楚死者当中有多少是澳大利亚人，但是在巴厘岛、特别是在星期六晚上发生大爆炸的库塔海滩的游客中，澳大利亚人占很高的比例。许多澳大利亚人现在下落不明，据巴厘省首府登巴萨桑加的医院工作人员估计，受伤的人中几乎一半都是澳大利亚人。来自墨尔本、在爆炸中受伤的里克・埃利奥特设法赶上了第一班飞回达尔文的飞机。头上和腿上被割伤的埃利奥特告诉澳大利亚广播电台说，夜总会爆炸的时候里面挤满了人。
他说，“突然间一声巨大的爆炸声，房顶和天花板塌了下来，砸到了我的头，灯也灭了，一片黑暗，我昏厥了一会儿，不知道发生了什么，我推开了落在我头上的天花板，从下面呼救，周围一片黑暗，到处都是尘土。我昏了一会儿，一时不知道发生了什么。”
*行为残酷野蛮*
澳大利亚和印度尼西亚政府说，这次爆炸是一次恐怖袭击，很可能是针对西方的。澳大利亚总理霍华德说，爆炸前澳大利亚没有收到任何具体的信息。他表达了澳大利亚对这一事件的愤慨。霍华德说，“用这种毫无顾忌、残酷而下流的方式夺取生命，我知道这种野蛮的行为会使所有澳大利亚人深为震惊。”
两架澳大利亚空军飞机已开始在达尔文和巴厘岛穿梭，运回受伤的澳大利亚人。澳大利亚各地医院、包括达尔文的医院都处于高度警戒下，做好了需要时接受伤员的准备。预期这些医院会连夜运作。