Permesta
Selama 1957 pihak Amerika meningkatkan perhatian bahwa Indonesia akan sangat rapuh di bawah komunisme akibat meningkatnya pengaruh Partai Komunis Indonesia. Pada January 1958, Central Intellegence Agency mulai mengembangkan jaringan dukungan misi rahasia kepada pemberontak PRRI dan Permesta. CIA mendukung pemberontak Permesta dalam bentuk pemberian 15 buah bomber B-26 dan fighter P-51 Mustang yang membentuk pemberontak angkatan udara bernama "Angkatan Udara Revolusioner" dengan markas di lapangan udara Manado, jumlah besar senjata dan peralatan lainnya, dana yang signifikan, ditambah agen CIA internasional dan tentara bayaran dari Taiwan, Filipina, dan Amerika. Merasa berani dengan suplai dari CIA, para pemberontak memulai serangkaian serangan udara di Sulawesi dan Maluku yang dipegang pemerintah pusat. Kota-kota tersebut dibom oleh pesawat-pesawat pemberontak yang dipiloti CIA, termasuk Balikpapan, Makassar, dan Ambon. Pada 15 Mei 1958, para pesawat pemberontak membom pasar Ambon, membunuh sejumlah besar warga sipil yang menghadiri hari kenaikan Yesus pada hari minggu.
Sejarah perminyakan di Indonesia
Pada 30 Oktober 1957, seiring nasionalisasi perusahaan2 asing, KSAD (Kepala Staf Angkatan Darat) Jenderal Abdul Harris Nasution, selaku penguasa perang pusat (Pepera) menugaskan Kolonel dr. Ibnu Sutowo untuk membentuk perusahaan minyak negara. Pda tanggal 10 Desember 1957 terbentuklah "Perusahaan Tambang Minyak Negara" (PERMINA) berdasarkan Keputusan Menteri Kehakiman RI no. JA.5/32/11 tertanggal 3 April 1958. Ibnu Sutowo ditunjuk sebagai Direktur Utamanya. Pada 30 Juni 1958, Permina mulai mengekspor minyak mentah untuk pertama kalinya, dan pada bulan Agustus melakukan pengiriman ekspor keduanya. Permina menjalin kerja sama dengan perusahaan minyak Jepang "NOSODECO", dimana Permina mendapat pinjaman modal yang dibayarkan dengan minyak mentah. Permina membuka kantor perwakilannya di Tokyo. Tahun 1960, PT Permina berubah status menjadi Perusahaan Negara (atau Badan Usaha Milik Negara, sekarang disingkat BUMN) dgn nama PN Permina.