Sejarah Papua

Pada awal abad ketujuh, Kerajaan Sriwijaya yang berpusat di Sumatera (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.