משטרת אינדונזיה פתחה בחקירה עקב מכתבים אנונימיים שמזהירים ממתקפות טרור נוספות בשלוש ערים שונות במדינה. המכתבים הגיעו למשרדי ראשי הערים של באלינזי, דנפאסר וסינגרג'ה ובהם נכתב כי מי שאחראי לפיגוע בבירה מתכנן פיגועים נוספים "למען אללה". מאז הפיגוע בבירה ג'קרטה, שבו נהרגו שני אזרחים, המדינה העלתה את רמת הכוננות.