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.
Gempa bumi Papua 1976
Segera setelah terjadi gempa tercatat 350 tewas. Setelah itu terjadi tanah longsor yang melanda daerah yang terjadi gempa, yang mengakibatkan 72 orang tewas. 5000-9000 dilaporkan hilang setelah tanah longsor dan diperkirakan tewas. Total enam desa dilaporkan hancur di daerah gempa. Wilayah barat Papua dan timur dari Papua Nugini dilaporkan juga merasakan terjadinya gempa.