I 1984 var NKP(Masal) med på å stifte en internasjonale av for det meste små maoistiske partier, RIM. Baburam Bhattarai skal ha vært NKP(Masal)s representant.