Partai Komunis Indonesia

Pada Februari 1958 terjadi sebuah upaya koreksi terhadap kebijakan Sukarno yang mulai condong ke timur di kalangan militer dan politik sayap kanan. Mereka juga menuntut agar pemerintah pusat konsisten dalam melaksanakan UUDS 1950, selain itu pembagian hasil bumi yang tidak merata antara pusat dan daerah menjadi pemicu. Gerakan yang berbasis di Sumatera dan Sulawesi, mengumumkan pada 15 Februari 1958 telah terbentuk Pemerintah Revolusioner Republik Indonesia (PRRI). Pemerintahan yang disebut revolusioner ini segera menangkapi ribuan kader PKI di wilayah-wilayah yang berada di bawah kontrol mereka. PKI mendukung upaya-upaya Soekarno untuk memadamkan gerakan ini, termasuk pemberlakuan Undang-Undang Darurat. Gerakan ini pada akhirnya berhasil dipadamkan.