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)
Penduduk asli Papua merasa bahwa mereka tidak memiliki hubungan sejarah dengan bagian Indonesia yang lain maupun negara-negara Asia lainnya. Penyatuan wilayah ini ke dalam Indonesia sejak tahun 1969 merupakan buah perjanjian antara Belanda dengan Indonesia di mana pihak Belanda menyerahkan wilayah tersebut yang selama ini dikuasainya kepada bekas jajahannya yang merdeka, Indonesia. Perjanjian tersebut oleh sebagian masyarakat Papua tidak diakui dan dianggap sebagai penyerahan dari tangan satu penjajah kepada yang lain. Pada tahun 1965, beberapa nasionalis Papua membentuk Organisasi Papua Merdeka (OPM) sebagai sarana perjuangan untuk mewujudkan kemerdekaan dari Indonesia dan membentuk negara sendiri.