Mientras que mantuvo posturas ateístas durante la era soviética, Nazarbáyev ha hecho esfuerzos diligentes por mostrar su herencia musulmana haciendo el Hajj (o peregrinaje a La Meca) y ayudando a la renovación de mezquitas, al mismo tiempo que haciendo esfuerzos por combatir el terrorismo islámico internacional en el país.