Sepanjang tahun 1950-an Belanda mulai mempersiapkan penduduk Papua Barat untuk akhirnya merdeka. Sekolah didirikan di wilayah itu, untuk melatih orang Papua sebagai guru, birokrat, paramedis, polisi dan pedagang. Belanda memastikan bahwa kelas kecil orang Papua yang berpendidikan ini mendapatkan pekerjaan di dalam pemerintahan kolonial maupun di masyarakat luas, dan mereka memupuk gagasan otonomi yang lebih besar di antara elit lokal ini. Ekspansi peluang yang cepat meningkatkan sentimen pro-kemerdekaan di dalam wilayah dan beberapa partai politik dibentuk, yang semuanya mendukung kemerdekaan Papua Barat, selain dari satu partai yang komposisinya eksklusif Indonesia. Namun, tumbuhnya sentimen pro-kemerdekaan di kalangan kelas terpelajar di Papua Barat ini harus dilihat mengingat sekitar separuh penduduk Papua Barat saat ini masih tinggal di daerah-daerah yang bahkan tidak berada di bawah pemerintahan Belanda. Kebanyakan orang Papua Barat di daerah ini hidup dalam kondisi yang sangat primitif, dan tidak memiliki pemahaman apapun tentang konsep seperti penentuan nasib sendiri, otonomi dan kemerdekaan.
Namun demikian, Belanda mendorong maju dengan rencana untuk menerapkan pemerintahan sendiri di Papua Barat, persiapan untuk akhirnya memberikan kemerdekaan ke wilayah tersebut. Pada tahun 1959 Belanda membentuk badan perwakilan pusat, yang dikenal sebagai Dewan West New Guinea, serta dewan regional di seluruh wilayah. Pemilihan pertama untuk Dewan West New Guinea diadakan pada bulan Februari 1961. Enam belas anggota dewan dipilih di daerah-daerah maju dari antara sembilan puluh kandidat, dan dua belas anggota dewan tambahan ditunjuk oleh Belanda untuk mewakili daerah-daerah yang dianggap tidak siap secara politik untuk pemilihan. proses pemilu.
Pada bulan September 1961 Belanda mengajukan Resolusi kepada Majelis Umum, di mana ia mengusulkan untuk melepaskan kedaulatan atas Papua Barat, yang kemudian akan dikelola oleh Komisi Perserikatan Bangsa-Bangsa. Komisi akan mengatur plebisit di antara penduduk untuk menentukan status politik pamungkas West Papua. Resolusi yang diusulkan menerima mayoritas suara di Majelis Umum, tetapi gagal mencapai mayoritas dua pertiga yang diperlukan untuk adopsi. Dewan West New Guinea, bagaimanapun, mendukung Resolusi yang diusulkan pada 1 Desember 1961, dan mengeluarkan pernyataan yang menyerukan semua negara untuk menghormati hak orang Papua Barat untuk menentukan nasib sendiri. Dewan mengganti nama wilayah Papua Barat, dan mengadopsi lagu kebangsaan dan bendera nasional, yang dikenal sebagai 'Bintang Kejora'.
Indonesia bereaksi keras terhadap langkah-langkah ini oleh Belanda dan Dewan West New Guinea. Pada tanggal 19 Desember 1961 Presiden Sukarno menyampaikan pidato di mana ia menyatakan bahwa Indonesia tidak akan pernah mengizinkan Belanda untuk mendirikan 'Negara Boneka' di Irian Barat, dan bahwa bendera Indonesia yang mau tidak mau harus berkibar di atas wilayah ini. Sukarno menyerukan mobilisasi umum rakyat Indonesia untuk 'membebaskan' Irian Barat, dan melanjutkan untuk membentuk satuan tugas militer untuk mengintegrasikan Papua Barat ke Indonesia denganmemaksa.