Agama di Indonesia
Pemerintah telah berniat untuk mengurangi konflik atau ketegangan tersebut dengan pengusulan kerjasama antar agama. Kementerian Luar Negeri, bersama dengan organisasi Islam terbesar di Indonesia, Nahdlatul Ulama, yang dipegang oleh Sarjana Islam Internasional, memperkenalkan ajaran Islam moderat, yang mana dipercaya akan mengurangi ketegangan tersebut. Pada 6 Desember 2004, dibuka konferensi antar agama yang bertema “Dialog Kooperasi Antar Agama: Masyarakat Yang Membangun dan Keselarasan”. Negara-negara yang hadir di dalam konferensi itu ialah negara-negara anggota ASEAN, Australia, Timor Timur, Selandia Baru dan Papua Nugini, yang dimaksudkan untuk mendiskusikan kemungkinan kerjasama antar kelompok agama berbeda di dalam meminimalkan konflik antar agama di Indonesia. Pemerintah Australia, yang diwakili oleh menteri luar negerinya, Alexander Downer, sangat mendukung konferensi tersebut.
Perhimpunan Bangsa-Bangsa Asia Tenggara
Brunei Darussalam menjadi anggota pertama ASEAN di luar lima negara pemrakarsa. Brunei Darussalam bergabung menjadi anggota ASEAN pada tanggal 7 Januari 1984 (tepat seminggu setelah memperingati hari kemerdekaannya). Sebelas tahun kemudian, ASEAN kembali menerima anggota baru, yaitu Vietnam yang menjadi anggota yang ketujuh pada tanggal 28 Juli 1995. Dua tahun kemudian, Laos dan Myanmar menyusul masuk menjadi anggota ASEAN, yaitu pada tanggal 23 Juli 1997. Walaupun Kamboja berencana untuk bergabung menjadi anggota ASEAN bersama dengan Myanmar dan Laos, rencana tersebut terpaksa ditunda karena adanya masalah politik dalam negeri Kamboja. Meskipun begitu, satu tahun kemudian Kamboja akhirnya bergabung menjadi anggota ASEAN yaitu pada tanggal 16 Desember 1998. Setelah kesemua negara di Asia Tenggara bergabung dalam wadah ASEAN, sebuah negara kecil di tenggara Indonesia yang tak lain dan tak bukan juga pecahan dari Indonesia yaitu Timor Leste memutuskan untuk ikut bergabung menjadi anggota Perhimpunan Bangsa Asia Tenggara, meskipun keanggotaannya belum dipenuhi.