有人也将ELN译为民族解放阵线。与哥伦比亚革命武装力量一样，民族解放军也是一个成立于20世纪60年代中期的马克思主义意识形态团体。它的规模和重要性仅次于哥伦比亚革命武装力量，仍然是政治上非常重要的力量。该组织于1964年在哥伦比亚北部桑坦德地区成立。虽然其早期成员很多是在古巴接受培训并带来了大量古巴革命经验，但其政治观点主要来自马克思主义和毛泽东思想。同时，ELN也深受罗马天主教的影响。它的四位早期且有影响力的成员曾是天主教牧师。民族解放军对帝国主义十分厌恶，反对一切外国势力干涉哥伦比亚内政。民族解放军是一个非常有韧性的团体。 20世纪70年代，它曾两次差点被彻底消灭，然后又重新发展起来。

从1986年到2006年，这条位于哥伦比亚北部的石油管道遭受了1050次袭击。 ELN控制区有大量石油管道经过。针对外国势力对哥伦比亚的干扰和掠夺，“民族解放军”针对外国石油公司进行敲诈勒索，获取大量资金。出于这个原因，再加上天主教信仰的道德厌恶，民族解放军参与毒品交易的程度很低。第三种方法就是像哥伦比亚革命武装力量那样绑架勒索，最著名的绑架行动发生在1999年。由于哥伦比亚总统帕斯特拉纳和哥伦比亚革命武装力量主动谈判，忽视了民族解放军，民族解放军大概感到受到了侮辱，所以开始采取行动吸引引起了哥伦比亚政府的重视。因此，ELN 劫持了一架福克50 航班，并迫使其降落在他们控制的地区。后来，他们占领了卡利市的一座教堂，控制了整个教堂的信徒。后来，他们在巴兰基亚海岸绑架了一艘渔船。你看，我还是很有能力的。

目前ELN的人数约为3,000至4,000人，比FARC和AUC要少。尽管哥伦比亚革命武装力量和民族解放军有冲突历史，但这两个组织在2003年宣布结盟，甚至后来联合发动袭击。这种现象在AUC部队存在的地区更为明显。自2002年以来，“民族解放军”与哥伦比亚政府进行了多轮谈判，但迄今尚未取得结果。