På partiets 3. plenum i mars 1995 blei det vedtatt å starte opprøret. Partiet skifta også formelt navn til NKP (Maobadi). Det partiet kalte starta 13. februar 1966.