Papua
UU No. 21 Tahun 2001 tentang Otonomi Khusus Papua mengamanatkan nama provinsi ini untuk diganti menjadi Papua. Pada tahun 2003, disertai oleh berbagai protes (penggabungan Papua Tengah dan Papua Timur), Papua dibagi menjadi dua provinsi oleh pemerintah Indonesia; bagian timur tetap memakai nama "Papua" sedangkan bagian baratnya menjadi Provinsi "Irian Jaya Barat" (setahun kemudian menjadi "Papua Barat"). Bagian timur inilah yang menjadi wilayah Provinsi Papua pada saat ini.
Papua
Selama kurun waktu tersebut, orang-orang dari pulau terdekat yang kemudian datang dan menjadi bagian dari Indonesia yang modern, menyatukan berbagai keragaman yang terserak di dalam kawasan Papua. Hal ini tentunya membutuhkan interaksi yang cukup intens dan waktu yang tidak sebentar agar para penduduk di Papua bisa belajar bahasa Melayu sebagai bahasa pengantar, apalagi mengingat keanekaragaman bahasa yang mereka miliki. Pada tahun 1963, dari sekitar 700.000 populasi penduduk yang ada, 500.000 di antara mereka berbicara dalam 200 macam bahasa yang berbeda dan tidak dipahami antara satu dengan yang lainnya.