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.
Transmigrasi
Setelah kemerdekaan Indonesia diakui oleh Belanda tahun 1949 di bawah pemerintahan Soekarno, program transmigrasi dilanjutkan dan diperluas cakupannya sampai Papua. Pada puncaknya antara tahun 1979 dan 1984, 535.000 keluarga (hampir 2,5 juta jiwa) pindah tempat tinggal melalui program transmigrasi. Dampak demografisnya sangat besar di sejumlah daerah; misalnya, pada tahun 1981, 60% dari 3 juta penduduk provinsi Lampung adalah transmigran. Pada tahun 1980-an, program ini didanai oleh Bank Dunia dan Bank Pembangunan Asia serta negara-negara Barat yang memuji kebijakan anti-komunis Soeharto. Akibat krisis energi 1979 dan peningkatan biaya transportasi, anggaran dan rencana transmigrasi dipotong.