Partiet kalte seg i det første året offisielt NKP (15 September 1949), før det skifta navn til NKP(M).