国有贸易往来，室利佛逝帝国最初从巴布亚获得檀香和极乐鸟之类的物品用以进贡中国，之后便从该地掳取奴隶。后来爪哇岛的满者伯夷王国势力范围延伸到新几内亚岛的西边，并有文学作品记录了巴布亚最古老的地名Wwanin或者Onin（二者均指巴布亚西部，大致在今天的西巴布亚省），后者被确定位于现在西巴布亚省的法克法克县。
欧洲人到来.1545年6月13日，受圣胡安之命离开东印度群岛的蒂多雷，航行了新几内亚岛的北部海岸，直到曼伯拉莫河口。他宣称这片土地是西班牙王室的领土，并将之命名为Nueva Gu