Islam di Kazakhstan

Sadar akan potensi intervensi dari negara-negara Islam di Timur Tengah, Nazarbayev mengunjungi Iran, Turki, dan Arab Saudi. Pada waktu yang bersamaan, ia menjadikan Kazakhstan sebagai perantara antara Timur Muslim dengan Barat Kristen. Oleh karena itu, ia pada mulanya hanya menerima status peninjau di dalam Organisasi Kerjasama Ekonomi (ECO) yang anggota-anggotanya terdiri sebagian besar dari negara-negara Islam. Perjalanan Presiden Nazarbayev ke kota suci Muslim di Mekkah pada tahun 1994 merupakan sebagian dari jadwal perjalanannya yang juga merangkumi kunjungan ke Vatikan untuk mengunjungi Paus John Paul II.