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
Seperti juga sebagian besar pulau-pulau di Pasifik Selatan lainnya, penduduk Papua berasal dari daratan Asia yang bermigrasi dengan menggunakan kapal laut. Migrasi itu dimulai sejak 30.000 hingga 50.000 tahun yang lalu, dan mengakibatkan mereka berada di luar peradaban Indonesia yang modern, karena mereka tidak mungkin untuk melakukan pelayaran ke pulau-pulau lainnya yang lebih jauh.