Papua
Provinsi Papua dulu mencakup seluruh wilayah Indonesia di Pulau Papua. Pada masa pemerintahan kolonial Hindia Belanda, wilayah ini dikenal sebagai Nugini Belanda ("Nederlands Nieuw-Guinea" atau "Dutch New Guinea"). Setelah berada bergabung dengan Negara Kesatuan Republik Indonesia, wilayah ini dikenal sebagai Provinsi Irian Barat sejak tahun 1969 hingga 1973. Namanya kemudian diganti menjadi Irian Jaya oleh Soeharto pada saat meresmikan tambang tembaga dan emas Freeport, nama yang tetap digunakan secara resmi hingga tahun 2002.
Papua (wilayah Indonesia)
Pada tanggal 17 Agustus 1945, Hindia Belanda memproklamasikan kemerdekaannya menjadi negara Indonesia. Indonesia pun menuntut semua wilayah bekas Hindia Belanda sebagai wilayahnya. Akan tetapi, Belanda ingin menjadikan Irian Barat sebagai negara terpisah karena adanya perbedaan etnis. Status Irian Barat tidak terselesaikan dalam Konferensi Meja Bundar di Den Haag dan diputuskan untuk ditunda pembahasannya selama 1 tahun. Penyelesaian status Irian Barat menjadi berlarut-larut dan tidak selesai juga hingga tahun 1961, sampai terjadilah pertikaian bersenjata antara Indonesia dan Belanda pada Desember 1961 dan awal 1962 untuk memperebutkan wilayah ini. Melalui Perjanjian New York, akhirnya disetujui untuk menyerahkan sementara Irian Barat kepada PBB melalui United Nations Temporary Executive Authority (UNTEA) sebelum diberikan sepenuhnya kepada Indonesia pada 1 Mei 1963. Kedudukan Irian Barat menjadi lebih pasti setelah diadakan sebuah referendum "act of free choice" pada tahun 1969, di mana rakyat Irian Barat memilih untuk tetap menjadi bagian dari Indonesia.