PADA 25 Maret 1960, pemerintah Kerajaan Belanda mengumumkan akan mengirim kebangaan Angkatan Laut-nya: kapal induk Karel Doorman ke perairan Papua. Kebijakan ini diinisiasi oleh Menteri Luar Negeri Belanda, Joseph Luns. Pengiriman Karel Doorman bertujuan untuk memperkuat pertahanan Belanda di Papua.

Mendatangkan Karel Doorman seolah menjadi jawaban dari pemerintah Belanda, setelah asetnya di Indonesia dinasionalisasikan antara 1957-1959. Hal ini sekaligus meneguhkan sikap Belanda untuk mempertahankan kekuasaannya di Papua.

Karel Doorman yang berbobot 18.040 ton adalah satu-satunya kapal induk milik Kerajaan Belanda. Namanya diambil dari nama Laksamana Karel Doorman, panglima Angkatan Laut Belanda yang gugur saat melawan Jepang dalam pertempuran laut Jawa pada 1942. Saat itu, masih belum banyak negara di dunia yang mempunyai kapal induk, kapal super besar yang dapat mengangkut pesawat-pesawat tempur.

Menurut Harian Umum, 29 April 1960, ekspedisi Karel Doorman ke Papua mengangkut pesawat-pesawat jet pemburu Hawker Hunter untuk ditempatkan di Pangkalan Udara Biak. Selain itu, serdadu-serdadu wajib militer Belanda yang akan dibentuk menjadi “Batalion Papua” turut dibawa.

Baca juga: Debat Pendiri Bangsa Soal Papua

Presiden Sukarno meradang sekaligus cemas. Menurutnya, Karel Doorman dapat menyulut perang dan mengancam kedaulatan Indonesia. Kekhawatiran Sukarno bukan tanpa alasan. Angkatan Perang Indonesia dipastikan belum siap jika sewaktu-waktu Karel Doorman berniat melancarkan agresi ke Indonesia.

Jenderal Abdul Haris Nasution selaku Menteri Keamanan Nasional dan Kepala Staf Angkatan Darat (KSAD) dalam memornya Memenuhi Panggilan Tugas Jilid 5: Kenangan Masa Orde Lama, mengungkapkan, “kita belum mampu untuk itu (berperang) dan juga pangkalan-pangkalan serta kekuatan-kekuatan laut kita adalah rawan jika Karel Doorman datang dengan kapal-kapal pembantunya”.

Desas-desus tentang Karel Doorman membuat publik Indonesia kian tegang. Berbagai cara ditempuh untuk menutup gerak Karel Doorman mendekati kawasan Nusantara. Sukarno  menginstruksikan agar pertahanan Indonesia di perbatasan Maluku diperkuat. “Cuti militer di Maluku dan Irian Barat dicabut. Seluruh rakyat dalam keadaan waspada,” tulis Harian Umum, 28 Mei 1960.

Baca juga: Ketika Bung Hatta Menolak Papua

Untuk mengantisipasi laju Karel Doorman, Sukarno menemui pemimpin Mesir Gammal Abdul Nasser. Sukarno dan Nasser sepakat pengiriman kapal induk Belanda ke Papua bertentangan dengan prinsip Konferensi Asia Afrika. Harian Umum, 28 April 1960 mewartakan pernyataan bersama kedua pemimpin itu: mengutuk Belanda mengirimkan Karel Doorman.

Pada 31 Mei 1960,  Karel Doorman bertolak dari pelabuhan Rotterdam menuju Papua diiringi dua kapal pemburu Groningen dan Limburg serta satu kapal tanker minyak Mijhdrecht. Demi menghindari masalah dengan pemerintah Mesir, Karel Doorman tidak melewati Terusan Suez yang merupakan rute terdekat. Akibatnya, jalur yang lebih jauh harus ditempuh yaitu melalui Tanjung Harapan, Afrika Selatan.

Ketika Karel Doorman direncakan merapat di pelabuhan Yokohama, Jepang, untuk mengisi pasokan minyak dan air, Duta Besar Bambang Sugeng langsung bereaksi. “Indonesia memprotes Jepang tentang mampirnya Karel Doorman,” tulis Sin Po, 12 Agustus 1960.

Baca juga: Menlu Belanda Sponsori Papua Merdeka, Sukarno: Dia Bajingan!

Dalam pertemuannya dengan Menteri Luar Negeri Jepang, Zentaro Kosaka, Sugeng mengancam akan kembali ke Indonesia dan mengisyaratkan pemutusan hubungan ekonomi Indonesia dengan Jepang. “Kosaka mengubah keputusannya, dengan alasan bahwa dia tidak ingin menjual suatu persahabatan dengan negara Asia, hanya demi sebuah kapal induk,” tulis Masashi Nishihara dalam Sukarno Ratnasari Dewi & Pampasan Perang: Hubungan Indonesia-Jepang, 1951-1966.

Kendati negara sahabat Indonesia mempersulit pelayarannya, Karel Doorman tak dapat dicegah menginjak Papua. Belanda juga punya sekutu. Untuk kebutuhan logistik dan bahan bakar, Karel Doorman memperolehnya dari Australia.

Karel Dorman berlabuh di Papua pada 1 Agustus 1960.  Hollandia (Jayapura), Biak, dan Manokwari adalah kota-kota yang disinggahi Karel Doorman. Selama tiga minggu mengadakan pawai bendera, Karel Doorman dimanfaatkan sebatas pada kegiatan-kegiatan sosial, pelayaran kecil, dan demo-demo pesawat terbang untuk menarik simpati rakyat lokal.

 “Kehadiran Karel Doorman mengangkat moral orang-orang Belanda di Papua. Unjuk kekuatan itu juga memperbesar kepercayaan orang-orang Papua terhadap Belanda,” tulis sejarawan Belanda, Pieter Drooglever dalam Tindakan Pilihan Bebas: Orang Papua dan Penentuan Nasib Sendiri.

Baca juga: Jenderal Nasution dan Senjata Uni Soviet

Safari Karel Doorman di Papua, selain memakan biaya ekonomi yang tinggi, berdampak politis yang cukup besar. Di Indonesia, Belanda dicap sebagai musuh revolusi. Sukarno meresmikannya dengan pemutusan hubungan diplomatik dengan Belanda. Dia tak ingin kalah gertak.

“Belanda malahan mengirimkan Karel Doorman-nya. Satu negara rentenir kecil yang sebenarnya sudah jatuh seperti Nederland itu, yang masih bernafsu kolonialisme. Sekarang dengarkan saudara-saudara! Dalam keadaan yang demikian itu, tidak ada gunanya lagi hubungan diplomatik dengan negeri Belanda. Saya perintahkan Departemen Luar Negeri memutuskan hubungan diplomatik dengan negeri Belanda!” seru Sukarno dalam pidato kenegaraan 17 Agustus 1960, “Jalannya Revolusi Kita” dikutip Mochamad Said dalam Pedoman Untuk Melaksanakan Amanat Penderitaan Rakyat.

Meski tak menimbulkan kontak senjata, insiden Karel Doorman mendorong Indonesia untuk segera meningkatkan kemampuan Angkatan Perang-nya. Pada akhir tahun 1960, Sukarno mengutus Jenderal Nasution ke Moskow. Misi Nasution: memperoleh senjata berat tercanggih milik Uni Soviet. Hubungan Indonesia-Belanda memasuki era konfrontasi militer.