НРКО откололась от промаоистской Коммунистической партии Непала (Пушпа Лал) в знак протеста против поддержки лидером последней Пушпой Лал Шрестхой индийской интервенции в Восточный Пакистан, приведшей к победе войны за независимость Бангладеш. Наряду с ней откололись Пролетарская революционная организация, Непал, и Рабоче-крестьянский союз борьбы.