Nel 1965, il Partito Comunista Indonesiano venne annientato da un massacro ordito dal regime di Suharto. Il PCNZ abbandonò la propria linea pacifista tornando ad assumerne una rivoluzionaria, quindi creò una struttura parallela per evitare di subire la stessa sorte dei comunisti indonesiani. Tuttavia, questo alterò la democrazia all'interno del Partito e fu la causa di diversi abbandoni da parte dei militanti comunisti.