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.
Nugini Belanda
Nugini Belanda () mengacu pada wilayah Papua Barat yang sementara itu adalah wilayah luar negeri dari Kerajaan Belanda dari tahun 1949 hingga 1962. Hingga 1949 merupakan bagian dari Hindia Belanda. Itu dikenal sebagai Nugini Belanda. Isinya meliputi apa yang sekarang telah menjadi dua provinsi paling timur Indonesia, Papua dan Papua Barat (di bawah pemerintahan bersatu sebelum tahun 2003 dengan nama Irian Jaya).