Opprinnelig var NKP(M)s viktigste kontakter der i de illegale maoistiske partiene, særlig de som slo seg sammen i Communist Party of India (Maoist). Men fra 2005, da kontakter med den indiske regjeringa blei viktigere og muligheten for å forhandle fram fred åpna seg, blei forskjellige moderate Indiske venstrepartier viktigere, spesielt Indias største legale venstreparti, Communist Party of India (Marxist) (CPM). Etter kongens kupp i 2005 danna folk fra CPM, Indias regjerende kongressparti osv. breie solidaritetskomiteer som tok initiativ til store demonstrasjoner sammen med NKP(M)s støtteorganisasjoner og de nepalske partiene.