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