Belanda juga menyiapkan armada lautnya, seperti kapal induk Karel Doorman, dua buah kapal perusak, dan dua kapal selam di Laut Karibia.
Indonesia membalas aksi Belanda dengan melakukan kunjungan ke sejumlah negara sahabat dan meminta dukungan dari komunitas internasional.
Menteri Keamanan Nasional Jenderal A.H. Nasution, misalnya, di akhir 1960 melawat ke Uni Soviet, kemudian menandatangani perjanjian pembelian senjata. Uni Soviet saat itu setuju senjata dibeli dengan kredit jangka panjang sehingga tidak terlalu memberatkan bagi perekonomian Indonesia.
Dari Uni Soviet, Indonesia mendapatkan tidak hanya senjata berat, tetapi juga kapal penjelajah Sverdlov, kemudian diberi nama “KRI Irian” dan pesawat peluncur bom jarak jauh Tupolev-16.
Martin Sitompul dalam artikelnya Ongkos Pembebasan Irian Barat yang terbit di Historia.id pada tahun 2020 menulis Tim Logistik untuk Pembebasan Irian Barat bekerja cepat menyiapkan gudang-gudang peralatan perang di pelosok hutan, peralatan tempur, lapangan udara, bahan bakar, bahkan sampai pabrik roti. Pabrik roti itu sengaja dibuat untuk jadi sumber konsumsi para teknisi dari Uni Soviet.
