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.
Teritori Papua dan Nugini
Teritori Papua dan Nugini adalah teritori yang didirikan dengan menyatukan Teritori Papua dengan Teritori Nugini pada tahun 1949. Teritori ini merupakan "United Nations Trust Territory" dan diperintah oleh Austraia. Pada tahun 1972, nama teritori ini diganti menjadi "Papua Nugini". Teritori Papua dan Nugini mulai memerintah sendiri pada tahun 1972, dan pada 16 September 1975 teritori ini memperoleh kemerdekaannya dan menjadi negara Papua Nugini.