W niektórych regionach partyzantom prawie udało się zastąpić lokalną administrację.
Liczebność Według szacunków z 2010 roku rebelianci dysponują około 40 tysiącami bojowników wspieranymi przez 100 tysięcy milicjantów.
Wsparcie i powiązania zagraniczne Jeszcze w czasach zimnej wojny maoistowskie poglądy naksalitów zapewniły im wsparcie ze strony Chińskiej Republiki Ludowej (pomoc szła również dla zbuntowanych plemion górskich z pograniczna indyjsko-birmańskiego). Zdaniem indyjskiego rządu chińska pomoc dla naksalitów trwa do dzisiaj. W 2011 roku Indie oskarżyły ChRL o udzielanie schronienia przywódcom rebelii. Kolejnym mocarstwem mającym udzielać rebelii wsparcia jest Pakistan. W 2011 roku rząd w Nowym Delhi oskarżył Pakistańczyków o finansowanie działalności indyjskich maoistów.
Media informują o powiązaniach naksalitów z filipińską Nową Armią Ludową. Według doniesień medialnych niektórzy członkowie partyzantki naksalitów mieli przejść szkolenia w obozach maoistowskiej partyzantki na Filipinach. W przeszłości naksalici mogli utrzymywać kontakty z pokrewną ideowo Komunistyczną Partią Nepalu (maoistowską).