네덜란드령 동인도
4만여 년 전 멜라네시아인들이 뉴기니섬에 들어가 오랫동안 원시적인 부족 사회를 운영했다. 19세기에 네덜란드는 뉴기니섬의 서해안에 상관(商館)을 설치하고, 1885년 네덜란드와 영국·독일이 뉴기니섬을 분할해 네덜란드가 섬의 서반부를 네덜란드령 동인도(현재의 인도네시아)에 병합하면서 서뉴기니가 성립하였다.