O governo indonésio tem trabalhado com outros países para apreender e processar os perpetradores de grandes atentados ligados ao islamismo militante e à al-Qaeda. O atentado mais mortífero matou 202 pessoas (incluindo 164 turistas internacionais) em um resort na cidade de Kuta em Bali, em 2002. Os ataques e os subsequentes avisos emitidos por outros países trouxeram significativos danos para a indústria de turismo local e as perspectivas de investimento estrangeiro.