รัฐบาลออสเตรเลียได้ประกาศเตือนภัยผู้ที่มีแผนเดินทางไปยังมาเลเซีย โดยเฉพาะอย่างยิ่งในกรุงกัวลาลัมเปอร์ เนื่องจากมีความวิตกว่าอาจเกิดเหตุก่อการร้ายไม่ว่าจะในหรือรอบๆเมืองหลวงของมาเลเซีย ซึ่งมุ่งเป้าที่ผลประโยชน์ของชาวตะวันตกหรือจุดที่มีชาวตะวันตกเยี่ยมเยือนบ่อยครั้ง
นอกจากนี้ ออสเตรเลียยังได้ประกาศเตือนภัยการเดินทางไปยังรัฐซาบาห์ทางตะวันออกของประเทศ เนื่องจากมีความเสี่ยงที่จะเกิดการลักพาตัว เช่นเดียวกับรัฐบาลอังกฤษและนิวซีแลนด์ที่ได้ออกประกาศในทำนองเดียวกันนี้