▲巴布亚地区土著
印尼群岛西部的岛屿诸如加里曼丹岛、爪哇岛因为地处中国到阿拉伯国家的贸易航道上，较早进入了封建社会。
▲印尼群岛西部岛屿，公元13世纪时期，各个封国林立
但巴布亚岛直到16世纪依然处于原始社会末期。随着欧洲殖民者的到来，这里的与世隔绝局面随之被打破。
▲18世纪巴布亚地区依然处于原始社会末期
1511年，葡萄牙航海者到达了这座岛屿。因为这片岛屿的居民和葡萄牙殖民者在非洲几内亚地区发现的居民长相类似。葡萄牙人将这片岛屿命名为新几内亚。
▲地理大发现，打破了世界相对隔绝局面
此后，欧洲人开启了瓜分殖民地的狂潮。荷兰在18世纪占据了印尼群岛的大部分，将其称为荷属东印度（印尼前身）。
巴布亚岛70%以上的地区为热带雨林，且主要是处在原始社会末期的棕色人种部落，直接统治难度较大。因此，最初荷属东印度并不包括巴布亚岛。
