澳大利亚总理霍华德说，在印度尼西亚巴厘岛发生的炸弹攻击是“野蛮、残忍的大屠杀”。他表示要对这一事件做出果断、有分寸的反应。
霍华德说，发生巴厘岛爆炸案的10月12号这一天将永远做为邪恶势力以“难以形容的野蛮”发动进攻的一天而记入史册。
到目前为止，还没有人承认对星期六的炸弹攻击负责。事件中至少有180人死亡，数百人受伤。遇难者中多数是澳大利亚游客。印度尼西亚和澳大利亚的官员说， 他们怀疑这一事件是基地恐怖组织所为。
霍华德在首都堪培拉对联邦议会说，有关当局怀疑，印尼的“伊斯兰组织”激进穆斯林团体参与了这一行动。
预期澳大利亚的保守政府将加强不久前才修订了的反恐法律，但是要做到这一点并不容易。绿党和民主党这两个反对党将反对修改澳大利亚的反恐法律。澳大利亚主要的反对党工党也表达了保留意见。
绿党的莱农敦促政府不要仓促行事。他说：“我认为，我们需要特别小心，确保澳大利亚政府不利用在巴厘岛发生的事件以及全国正在哀悼的时刻采取进一步行动，加强对民权自由的压制。”
一些保守派人士也表示关注。前议会议员毕晓普建议要谨慎行事。他说：“我们一贯都要小心的来平衡我们宝贵的自由。我们绝不允许对方夺走我们的自由而取胜。”
澳大利亚的政府机构降半旗致哀。澳大利亚政府派出了一个小组，参加特别成立的国际侦察小组，追捕放置炸弹的人。法医小组将协助辨认尸体。澳大利亚总理霍华德告诫澳大利亚人说，捉获那些袭击者并非轻而易举之事。他表示，同恐怖主义的斗争需要相当长的时间。
