Nahdlatul 'Ulama
Pertama kali NU terjun pada politik praktis pada saat menyatakan memisahkan diri dengan Masyumi pada tahun 1952 dan kemudian mengikuti pemilu 1955. NU cukup berhasil dengan meraih 45 kursi DPR dan 91 kursi Konstituante. Pada masa Demokrasi Terpimpin NU dikenal sebagai partai yang mendukung Soekarno, dan bergabung dalam NASAKOM (Nasionalis, Agama, Komunis) Nasionalis diwakili Partai Nasional Indonesia (PNI) Agama Partai Nahdhatul Ulama dan Partai Komunis Indonesia (PKI).
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.