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.
Operasi Trikora
Pada tahun 1969, diselenggarakan Penentuan Pendapat Rakyat (Pepera) yang diatur oleh Jenderal Sarwo Edhi Wibowo. Menurut anggota OPM Moses Werror, beberapa minggu sebelum Pepera, angkatan bersenjata Indonesia menangkap para pemimpin rakyat Papua dan mencoba membujuk mereka dengan cara sogokan dan ancaman untuk memilih penggabungan dengan Indonesia.
Pepera ini disaksikan oleh dua utusan PBB, namun mereka meninggalkan Papua setelah 200 suara (dari 1054) untuk integrasi. Hasil PEPERA adalah Papua bergabung dengan Indonesia, namun keputusan ini dicurigai oleh Organisasi Papua Merdeka dan berbagai pengamat independen lainnya. Walaupun demikian, Amerika Serikat, yang tidak ingin Indonesia bergabung dengan pihak komunis Uni Soviet, mendukung hasil ini, dan Papua bagian barat menjadi provinsi ke-26 Indonesia, dengan nama Irian Jaya.