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.
Afdeling Centraal Nieuw-Guinea
Afdeling Centraal Nieuw-Guinea (berarti: "Distrik Papua Tengah") adalah salah satu dari 6 "afdeling" di Papua Belanda. Afdeling Centraal Nieuw-Guinea adalah satu-satunya "afdeling" yang tidak berbatasan dengan laut. Seperti namanya, Afd. Centraal Nieuw-Guinea terletak di bagian tengah pulau dan jalanan yang sulit di Pegunungan Nassau (sekarang Pegunungan Maoke). Lembah Baliem juga ada di Centraal Nieuw-Guinea.
Ibukota dan kedudukan residen Centraal Nieuw-Guinea bukan berada di "afdeling" ini, melainkan di Pulau Biak. Perkiraan jumlah penduduk "afdeling" adalah 52.000 (sekitar tahun 1955). Di antara jumlah tersebut, 11.000 terdaftar, kebanyakan orang Papua. Pemerintah Belanda memperkirakan terdapat 41.000 penduduk di daerah ini.