Kepercayaan dunia internasional terhadap pariwisata Indonesia mulai mengalami penurunan pada insiden pengeboman Bali tahun 2002 yang menyebabkan penurunan wisatawan yang datang ke Bali sebesar 32%. Aksi teror lainnya seperti Bom JW Marriott 2003, Pengeboman Kedutaan Besar Australia, Bom Bali 2005 dan Bom Jakarta 2009 juga memengaruhi jumlah kedatangan wisman ke Indonesia. Aksi terorisme di Indonesia ini mengakibatkan dikeluarkannya peringatan perjalanan oleh beberapa negara seperti Australia dan Britania Raya pada tahun 2006.