Konfrontasi Indonesia–Malaysia
Latar belakang > Situasi politik

Sebelum Konfrontasi, Sukarno berupaya mengembangkan kebijakan luar negeri Indonesia yang mandiri, dengan fokus utama menganeksasi Nugini Belanda untuk menyudahi Perang Kemerdekaan Indonesia, serta membangun kredibilitas Indonesia sebagai kekuatan internasional dengan agenda tersendiri yang berbeda dari Dunia Pertama dan Dunia Kedua. Indonesia adalah negara penting dalam perkembangan Gerakan Non-Blok, dan menjadi tuan rumah Konferensi Bandung pada tahun 1955. Indonesia secara gigih memperjuangkan akuannya atas Nugini Belanda dari tahun 1950 hingga 1962, meskipun menghadapi berbagai penentangan di Majelis Umum PBB untuk mendapatkan pengakuan klaimnya dari dunia internasional.
Setelah dilanda krisis separatisme pada tahun 1958, termasuk terjadinya pemberontakan Permesta di Indonesia timur dan deklarasi Pemerintahan Revolusioner Republik Indonesia, Indonesia muncul sebagai kekuatan militer yang berpengaruh dan berkembang di Asia Tenggara. Badan Intelijen Pusat Amerika Serikat (CIA), melalui anak organisasinya yang  berbasis di Taiwan, Civil Air Transport (CAT), secara diam-diam memberikan dukungan kepada pemberontak di pulau-pulau terpencil, dengan tujuan untuk melemahkan atau menggulingkan rezim Presiden Sukarno. Sejak tahun 1957, CIA semakin kerap berhubungan dengan para pemimpin militer di Sumatra dan Sulawesi yang kritis terhadap rezim Sukarno. Menjelang akhir tahun 1957, pengiriman senjata dan amunisi ke Sumatra dengan menggunakan kapal dagang dan kapal selam Amerika semakin sering terjadi. Namun, Amerika percaya bahwa agar bantuan rahasia tersebut efektif, operasi semacam itu memerlukan bantuan dari pangkalan militer Inggris di Singapura untuk mengisi bahan bakar dan mendukung misi CAT yang diluncurkan dari Bangkok, Taiwan, atau Filipina. Dengan masuknya bantuan senjata dari Soviet, Indonesia makin gencar mengajukan klaimnya atas Nugini Belanda. Pertikaian diplomatik mencapai puncaknya pada tahun 1962 ketika Indonesia meluncurkan upaya penyusupan besar-besaran melalui udara dan laut ke Nugini Belanda. Meskipun pasukan penyusup dikalahkan oleh pasukan Belanda dan Papua, Indonesia menunjukkan ancaman serius akan ambisinya untuk menginvasi Nugini Belanda. Belanda, yang menghadapi tekanan diplomatik yang makin meningkat dari Indonesia, serta dari Amerika yang ingin memastikan bahwa Indonesia tidak berpihak pada Komunis, akhirnya menyerah dan sepakat untuk mengadakan perundingan diplomatik. Kesepakatan tersebut memungkinkan Indonesia menguasai wilayah Papua Barat melalui jajak pendapat penentuan nasib sendiri (Penentuan Pendapat Rakyat) di wilayah tersebut pada tahun 1969. Dengan demikian, pada akhir tahun 1962, Indonesia meraih kemenangan diplomatik yang signifikan, yang makin memperkuat persepsi dirinya sebagai kekuatan regional yang penting. Dalam konteks kemenangan diplomatik inilah Indonesia lalu mengarahkan perhatiannya pada rencana Inggris yang hendak membentuk negara Malaysia bersatu.
Sebelum pemerintah Inggris mengumumkan kebijakan Timur Suez pada tahun 1968, mereka sudah mulai mengevaluasi ulang komitmennya untuk mempertahankan keberadaan pasukannya di Timur Jauh sejak akhir 1950-an. Di Asia Tenggara, Inggris berusaha menggabungkan koloninya di Borneo Utara dengan Federasi Malaya (yang telah merdeka dari Inggris pada tahun 1957), dan Singapura (yang telah memiliki pemerintahan sendiri sejak 1959). Pada bulan Mei 1961, pemerintah Inggris dan Malaya mengusulkan pembentukan federasi yang lebih besar bernama Malaysia, yang mencakup Malaya, Borneo Utara, Sarawak, Brunei, dan Singapura. Awalnya, Indonesia mendukung federasi yang diusulkan ini, meskipun Partai Komunis Indonesia (PKI) menentangnya dengan tegas.
Di Brunei, tidak jelas apakah Sultan Omar Ali Saifuddien III akan mendukung Brunei bergabung dengan negara Malaysia bentukan Inggris, karena dengan bergabungnya Brunei, kewenangan politik Sultan akan berkurang, serta didukung oleh pendapatan minyak Brunei yang memastikan Brunei tetap mampu secara finansial jika memilih merdeka. Selain itu, seorang politisi Brunei bernama Dr. AM Azahari bin Sheikh Mahmud, meskipun mendukung penyatuan Borneo Utara, menentang penggabungan Brunei ke dalam Federasi Malaysia. Pada tahun 1961, ia menjajaki peluang memperoleh bantuan dari Indonesia untuk melatih prajurit Borneo. Jenderal Abdul Haris Nasution kemudian setuju untuk memberikan dukungan moral, dan Soebandrio, menteri luar negeri Indonesia sekaligus kepala intelijen, memberi isyarat untuk memberikan bantuan yang lebih substansial. Azahari adalah seorang tokoh sayap kiri yang pernah bertempur di Indonesia saat perang kemerdekaan. Setelah pertemuan tersebut, Indonesia mulai melatih pasukan sukarelawan kecil yang disebut Tentara Nasional Kalimantan Utara (TNKU) di Kalimantan.
Pada tanggal 8 Desember 1962, TNKU melancarkan Pemberontakan Brunei. Pemberontakan ini berakhir dengan kegagalan total, karena pasukan yang tidak terlatih dan dipersenjatai dengan buruk tidak mampu mencapai tujuan utamanya untuk menangkap Sultan Brunei, mengambil alih ladang minyak Brunei, atau menyandera orang Eropa. Dalam hitungan jam setelah pemberontakan dilancarkan, pasukan Inggris yang bermarkas di Singapura segera dikerahkan untuk menanggapi pemberontakan tersebut. Kegagalan pemberontakan tersebut terlihat jelas dalam waktu 30 jam ketika pasukan Gurkha yang diterbangkan dari Singapura mengambil alih kota-kota di Brunei dan memastikan keselamatan Sultan.
Dukungan Indonesia untuk TNKU masih menjadi perdebatan. Meskipun pada saat itu Indonesia menyangkal keterlibatannya secara langsung, Indonesia mendukung tujuan TNKU untuk menggagalkan terbentuknya Federasi Malaysia. Setelah kegagalan militer TNKU di Brunei, pada tanggal 20 Januari 1963, Menteri Luar Negeri Indonesia Subandrio mengumumkan bahwa Indonesia akan menerapkan kebijakan Konfrontasi dengan Malaysia, bertentangan dengan kebijakan sebelumnya yang mendukung rencana Inggris. Kebijakan tersebut disusul oleh penyusupan pasukan Indonesia ke wilayah Malaysia pada tanggal 12 April 1963, ketika sebuah kantor polisi di Tebedu, Sarawak, diserang.