Am 5. August 2003 sprengte sich ein Selbstmordattentäter vor dem Marriott-Hotel in Jakarta in die Luft (12 Tote, 150 Verletzte). Am 10. Januar 2004 explodierte eine Bombe in einem Café auf der Insel Palopo, dabei starben vier Menschen. Ein Bombenanschlag auf die australische Botschaft in der Hauptstadt Jakarta forderte am 9. September des Jahres 11 Tote und über 150 Verletzte.