El PCI(ML) Naxalbari es miembro del Movimiento Internacionalista Revolucionario y de CCOMPOSA.