Politisk sto NKP (Marksbadi) nær det største legale indiske kommunistpartiet, Communist Party of India (Marxist), kjent som CPM.