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.
Organisasi Papua Merdeka
Hubungan Belanda dan Nugini Belanda sebelum perang berakhir dengan diangkatnya warga sipil Papua ke pemerintahan sampai pemerintahan Indonesia diaktifkan tahun 1963. Meski sudah ada perjanjian antara Australia dan Belanda tahun 1957 bahwa teritori milik mereka lebih baik bersatu dan merdeka, ketiadaan pembangunan di teritori Australia dan kepentingan Amerika Serikat membuat dua wilayah ini berpisah. OPM didirikan bulan Desember 1963 dengan pengumuman, "Kami tidak mau kehidupan modern! Kami menolak pembangunan apapun: rombongan pemuka agama, lembaga kemanusiaan, dan organisasi pemerintahan. Tinggalkan kami sendiri!"