Utworzona pod koniec lat 80. Uznawała się za następcę Armii Wyzwolenia Narodowego (ELN). Miała na koncie kilka zamachów terrorystycznych oraz porwania dla okupu. Działalność CNPZ ustała po 1993 roku.