イリアンジャヤ
約4万年前にメラネシア系住民がニューギニア島に入り、長く原始的な部族社会を営んできた。19世紀にオランダ人が西海岸に商館を設置。1885年、オランダはイギリス・ドイツとともにニューギニア島を分割し、西半分をオランダ領ニューギニアとし、オランダ領東インド(インドネシア)に併合した。1942年から1944年までは、日本軍が同地域の北部海岸を占領した。
1949年、インドネシア独立戦争を終結させたハーグ協定で、この地域の帰属問題は難航し、オランダ領ニューギニア(1949年 - 1962年)のまま将来の解決に委ねられた。1952年、オランダはパプア人の自治権を認め、独立準備を進めたため、領有権を主張するインドネシアとの対立が深刻になった。
ソ連の軍事援助を受けて軍備を拡張したスカルノ大統領は1960年、オランダとの国交断絶を宣言し武力による解決を示す一方で国連に提訴した。1961年にオランダが西パプア共和国の独立を認めると、インドネシア国軍を西パプアに進攻させた(パプア紛争、1963年–現在)。しかし、インドネシアにおけるソ連の影響力拡大を恐れたアメリカ大統領ジョン・F・ケネディは弟のロバート・ケネディ司法長官をオランダ、インドネシア双方に派遣して調停させた。その結果、西パプアは1962年国連の管理下に置かれ、翌年インドネシアに引き渡された。