Nahdhatul Ulama (NU) dalam Muktamarnya ke-11, di Banjarmasin, 19 Rabi’ulawwal 1355 H (9 Juni 1936 M), membahas satu masalah bertajuk: “Apakah Negara Kita Indonesia Negara Islam?” Ditanyakan, “Apakah nama negara kita menurut Syara’ agama Islam?” Jawabnya: “Sesungguhnya negara kita Indonesia dinamakan “Negara Islam” karena telah pernah dikuasai sepenuhnya oleh orang Islam. Walaupun pernah direbut oleh kaum penjajah kafir, tetapi nama Negara Islam tetap selamanya.” Muktamar juga memutuskan, bahwa wilayah Betawi (Jakarta) adalah “dar-al-Islam”, begitu juga sebagian besar wilayah Jawa.