Överenskommelsen gjordes i samband med fredssamtal mellan parterna som pågått i Kubas huvudstad Havanna. Avtalet undertecknades av president Gustavo Petro och ELN-ledaren Antonio García.
– Här föds en ny verklighet, nu avslutas det väpnade upprorets tid i Latinamerika, sade Gustavo Petro vid en ceremoni.
Beskedet om vapenvilan kommer bara dagar efter det att Colombias riksåklagare upphävt en arresteringsorder mot Antonio García.
Samtalen med ELN, den största kvarvarande gerillagruppen i landet, inleddes redan 2016 under president Juan Manuel Santos. Under hans tid undertecknades även ett fredsavtal med Farc-gerillan som därefter övergav sina vapen och bildade ett politiskt parti.
Samtalen med ELN avbröts dock 2019 av den konservative före detta presidenten Iván Duque efter en attack mot en polisakademi i Bogotá då 22 personer dödades.
Regeringen återupptog fredssamtalen med ELN efter det att Gustavo Petro vann valet i augusti och blev Colombias första vänsterpresident.
Vänstergerillan ELN bildades 1964 och hade förra året runt 5 800 medlemmar.