Året etter stiftelsen brøyt det ut et stort opprør, i første omgang blant studenter i byene, retta mot det kongelige diktaturet, som offisielt var kjent som Panchayat-demokratiet. Dette opprøret tvang kong Birendra til å gjennomføre ei folkeavstemning i 1980 mellom fortsatt (men noe demokratisert) kongelig diktatur og flerparti-demokrati. I massebevegelsen for demokrati samarbeida NKP (m-l) med andre kommunistpartier, særlig med det da dominerende Nepal Kamyunishta Parti (Chautho Mahadhiveshan) og NKP (Pushpa Lal), om meget vellykka massemobilisering.