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.
Keuskupan Jayapura
Keuskupan Jayapura merupakan keuskupan sufragan dari Keuskupan Agung Merauke. Wilayahnya mencakup kabupaten Teluk Cendrawasih, Jayapura, Jayawijaya, Paniai, Yapen Waropen dan sebagian dari Fakfak, yaitu Mimika dan Akimuga, seluas 115.350 km², di Provinsi Irian Jaya, berpusat di Jayapura. Umat Katolik Keuskupan Jayapura berjumlah 67.500 orang, tersebar di 25 paroki, dan dilayani oleh 37 imam.
Keuskupan Jayapura terdiri dari empat dekanat yang meliputi 27 paroki, yakni: