Komunisme di Sumatera

Di provinsi paling utara dari Sumatra, Aceh, PKI agak lemah dalam masa kejayaan partai. Ada sekitar 2.000-3.000 komunis di Aceh selama awal 1960-an. Keanggotaan Partai sebagian besar dibuat oleh buruh migran Jawa, seperti pekerja perkebunan dan kereta api. Pembentukan PKI di Aceh disambut dengan perlawanan keras dari ulama setempat. Terutama PKI menentang memberikan status provinsi Aceh, posisi yang membuat partai terisolasi dalam politik Aceh. Ketika pemberontakan bersenjata, pencarian pendirian negara Islam di Aceh pecah pada tahun 1951, banyak anggota PKI meninggalkan Aceh.