Jabarkan Sejarah prakolonial Belanda dari Sejarah Papua

Permukiman orang Papua di wilayah tersebut diperkirakan telah mulai antara 42.000 dan 48.000 tahun yang lalu. Suku bangsa Austronesia yang bermigrasi melalui Asia Tenggara Maritim mendiaminya beberapa ribu tahun yang lalu. Kelompok-kelompok ini telah mengembangkan beragam budaya dan bahasa di tempat; terdapat lebih dari 300 bahasa dan dua ratus dialek tambahan di wilayah ini.

Pada awal abad ketujuh, Kerajaan Sriwijaya yang berpusat di Sumatra (abad ke-7 hinga abad ke-13) terlibat dalam hubungan dagang dengan Pulau Papua barat, yang pada awalnya mengambil barang-barang seperti kayu cendana dan burung cenderawasih sebagai upeti kepada Tiongkok, namun kemudian melakukan perbudakan terhadap penduduk pribumi. Kekuasaan kerajaan Majapahit (1293-1527) yang berpusat di Jawa menjangkau hingga pinggiran barat Pulau Papua. Kakawin Majapahit abad ke-14 Nagarakretagama menyebutkan Wwanin atau Onin sebagai salah satu wilayah yang dikenal di timur, saat ini dikenal sebagai Semenanjung Onin di Kabupaten Fakfak, bagian barat Semenanjung Bomberai yang lebih besar, di selatan wilayah Kepala Burung Papua Barat. Wanin atau Onin mungkin adalah nama tertua dalam catatan sejarah untuk merujuk kepada bagian barat Pulau Papua.