NKP(M) starta et opprør i februar 1996 som førte til borgerkrigen i Nepal 1996 - 2006. En av NKP(M)s hovedbetingelser for å slutte fred var at det gamle løftet om at det skulle velges ei grunnlovsgivende forsamling skulle innfris. Dette var også en del av den samarbeidsavtalen som NKP(M) og de parlamentariske partiene i Sjupartialliansen for demokrati i Nepal slutta i november 2005.