Dokumenter fra CPB(MLM) inneholder også støtteerklæringer til den internasjonale organisasjonen Revolutionary Internationalist Movement (som CPB(MLM) til nå ikke har vært medlem i), og partiet skal ifølge dokumenter fra Koordineringskomiteen av Sør-Asias maoistiske partier og organisasjoner (engelsk forkortelse ) ha vært observatør på CCOMPOSAs 3. konferanse i 2003.