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.
Pulau Papua
Subduksi yang terjadi tadi berubah menjadi kolisi, sebagai hasilnya salah satunya berupa pegunungan Jaya Wijaya yang merupakan pegunungan non-vulkanik dengan puncak tertinggi di Indonesia, memiliki puncak dengan ketinggian 4.884 m dengan panjang pegunungan kurang lebih 1300 km dan merupakan pegunungan tertinggi di Asia Tenggara. Diketahui bahwa pegunungan Jaya Wijaya ini terbentuk akibat adanya proses patahan dan lipatan yang terjadi akibat kolisi antar lempeng-lempeng tersebut yaitu lempang Pasifik dan lempeng Indo-Australia.