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.
Papua
Garis perbatasan darat antara Indonesia dan PNG di Papua memanjang sekitar 760 kilometer dari Skouw, Jayapura di sebelah utara sampai muara sungai Bensbach, Merauke di sebelah Selatan. Garis batas ini ditetapkan melalui perjanjian antara Pemerintah Belanda dan Inggris pada pada tanggal 16 Mei 1895.