Perjuangan NU juga tidak bisa dilepaskan dari cita-cita besar menjadikan Islam sebagai agama negara, menjadi dasar negara, menuju sebuah negara Islam. KH Wahid Hasyim memang memanfaatkan rancangan Pembukaan yang diusulkan tersebut sebagai suatu titik tolak untuk pengaturan lebih lanjut menuju suatu negara Islam. “Kalau presiden adalah seorang Muslim, maka peraturan- peraturan akan mempunyai ciri Islam dan hal itu akan besar pengaruhnya. Tentang Islam sebagai agama negara, hal ini akan penting artinya bagai pertahanan negara. Umumnya, pertahanan yang didasarkan kepada keyakinan agama akan sangat kuat, karena menurut ajaran Islam orang hanya boleh mengorbankan jiwanya untuk ideologi agama.”, tegas KH. A. Wahid Hasyim, salah seorang tokoh NU terkemuka.