I 1994 sprakk NKP(Ekta Kendra) i to. Prachandas og Bhattarais fløy beholdt flertallet av medlemmene, og fram til mars 1995 brukte både de og utbryterne under samme partinavn. Først i mars 1996 bestemte Prachandas og Bhattarais fløy seg for å skifte partinavn, til NKP (Maobadi) (Maoist eller maoistisk) (men NKP(M) rekner sin offisielle stiftelsesdato til partisplittelsen i 1994).