Papua
UU No. 21 Tahun 2001 tentang Otonomi Khusus Papua mengamanatkan nama provinsi ini untuk diganti menjadi Papua. Pada tahun 2003, disertai oleh berbagai protes (penggabungan Papua Tengah dan Papua Timur), Papua dibagi menjadi dua provinsi oleh pemerintah Indonesia; bagian timur tetap memakai nama "Papua" sedangkan bagian baratnya menjadi Provinsi "Irian Jaya Barat" (setahun kemudian menjadi "Papua Barat"). Bagian timur inilah yang menjadi wilayah Provinsi Papua pada saat ini.
Islam di Papua
Islam di Papua adalah agama minoritas yang dipeluk oleh dari sekitar 16% menjadi 22% hasil sensus 2010 penduduk provinsi ini, dari keseluruhan 2.833.381 jiwa penduduk berdasarkan sensus tahun 2010. Mayoritas umat Islam tersebut adalah dari non suku asli Papua (439.337 jiwa, atau 15.51%), sedangkan sisanya adalah dari suku asli Papua (10.759 jiwa, atau 0.38%).