Pada saat kemerdekaan, pemerintah Belanda mempertahankan kekuasaan terhadap belahan barat pulau Nugini (Papua), dan mengizinkan langkah-langkah menuju pemerintahan-sendiri dan pendeklarasian kemerdekaan pada 1 Desember 1961.
Negosiasi dengan Belanda mengenai penggabungan wilayah tersebut dengan Indonesia gagal, dan pasukan penerjun payung Indonesia mendarat di Irian pada 18 Desember sebelum kemudian terjadi pertempuran antara pasukan Indonesia dan Belanda pada 1961 dan 1962.
Operasi Trikora (Tri Komando Rakyat) adalah konflik 2 tahun yang dilancarkan Indonesia untuk menggabungkan wilayah Papua bagian barat. Pada tanggal 19 Desember 1961, Soekarno (Presiden Indonesia) mengumumkan pelaksanaan Trikora di Alun-alun Utara Yogyakarta. Soekarno juga membentuk Komando Mandala. Mayor Jenderal Soeharto diangkat sebagai panglima. Tugas komando ini adalah merencanakan, mempersiapkan, dan menyelenggarakan operasi militer untuk menggabungkan Papua bagian barat dengan Indonesia.
Pada 1962 Amerika Serikat menekan Belanda agar setuju melakukan perbincangan rahasia dengan Indonesia yang menghasilkan Perjanjian New York pada Agustus 1962, dan Indonesia mengambil alih kekuasaan terhadap Irian Jaya pada 1 Mei 1963.