ELN-veteranen och chefsförhandlaren Pablo Beltrán sade att "de första stegen mot en vapenvila har tagits".
Regeringens förhandlare Otty Patiño sade att ett vapenstillestånd är "hela Colombias" önskan.
– Vi har hört den önskan och vi känner att ELN:s delegation också har hört den, sade Patiño.
Colombia har under mer än 50 år plågats av väpnade konflikter mellan staten och olika vänstergerillor, högerextrema paramilitärer och narkotikasmugglare.
Regeringen återupptog fredssamtalen med ELN efter att Gustavo Petro vann valet i augusti och därmed blev Colombias första vänsterpresident.
Samtalen stoppades av hans konservativa företrädare Iván Duque efter att 22 människor dödats vid ett bombattentat mot en polisskola i Bogotá.
Nästa samtalsrunda är planerad att hållas i Kuba, men än så länge finns inget datum bestämt.