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.
Konflik Papua
Konflik Papua adalah konflik di wilayah Papua, Indonesia. diawali pada tahun 1961, muncul keinginan Belanda untuk membentuk negara Papua Barat terlepas dari Indonesia, Langkah Belanda ini dilawan Presiden Soekarno dengan mendekatkan diri pada negara komunis terutama Uni Soviet. Sikap Soekarno ini membuat takut Belanda dan Presiden Amerika Serikat John F Kennedy. Sebab jika itu dibiarkan maka Indonesia sangat mungkin menjadi negara komunis terbesar di Asia Tenggara. Ketakutan itu lalu membuat Belanda mengambil sikap untuk menyerahkan masalah Papua ke PBB. Dari dan melalui PBB, Belanda mengambil sikap untuk keluar dari papua dan tidak jadi mengambil, merebut dan menjajah Papua lalu Papua diserahkan "kembali" ke Indonesia dengan syarat memberi kesempatan pada rakyat Papua untuk menentukan sikap sendiri atau referendum (Penentuan Pendapat Rakyat/PERPERA). Lewat PERPERA tahun 1969, rakyat Papua memilih "tetap" dalam lingkungan Republik Indonesia.