Perang Dingin

Presiden Indonesia, Soekarno, yang menganut prinsip-prinsip Non-Blok, dihadapkan pada ancaman besar pada awal tahun 1956, ketika beberapa komandan daerah mulai menuntut otonomi dari Jakarta. Setelah proses mediasi gagal, Soekarno mengambil tindakan tegas untuk menyingkirkan mereka yang membangkang. Pada bulan Februari 1958, komandan militer di Sumatera Tengah (Kolonel Ahmad Husein) dan Sulawesi Utara (Kolonel Ventje Sumual) mendeklarasikan pembentukan Pemerintah Revolusioner Republik Indonesia-Permesta, yang bertujuan untuk menggulingkan rezim Soekarno. Mereka bergabung dengan politisi sipil lainnya dari Partai Masyumi seperti Sjafruddin Prawiranegara, yang menentang pertumbuhan pengaruh dari Partai Komunis Indonesia. Karena retorika anti-komunis mereka, pemberontakan mereka mendapat bantuan senjata, dana, dan bantuan lainnya dari CIA. Hal ini terbukti saat pesawat Amerika yang dipiloti oleh Allen Lawrence Pope tertembak jatuh di Ambon pada bulan April 1958. Pemerintah pusat menanggapinya dengan meluncurkan invasi militer lewat laut dan udara melalui Padang dan Manado. Pada akhir 1958, para pemberontak berhasil dikalahkan, dan pemberontak yang tersisa menyerahkan diri pada bulan Agustus 1961.