Stifta ved sammenslåing mellom NKP (Ekda Kendra) og NKP (Masal) i 2002. To partier med samme navn brøyt seg ut i 2006.