Bei einem Sprengstoffanschlag auf das JW Marriott Hotel am 5. August 2003 starben zwölf Menschen. Es gab ungefähr 150 Verletzte. Die Polizei vermutet einen Selbstmordattentäter der Islamistengruppe Jemaah Islamiyah hinter dem Anschlag. Mehrere Verdächtige wurden nur Tage später festgenommen. Die australische Botschaft war ein Jahr später, am 9. September 2004, Schauplatz eines Terroranschlages, bei dem insgesamt elf Menschen ihr Leben verloren, den Selbstmordattentäter mitgerechnet, und 168 Menschen verletzt wurden. Auch hier war nach verschiedenen Angaben die Gruppe Jemaah Islamiyah verantwortlich.