The Colombian government and the National Liberation Army (ELN), have announced the beginning of formal peace negotiations later this month.
The Colombian government and the country's second largest rebel group, the National Liberation Army (ELN), have announced the beginning of formal peace negotiations later this month.
The talks will be launched in Ecuador's capital, Quito, on 27 October.
President Juan Manuel Santos urged both sides to be realistic in their demands, saying: "Time is the biggest enemy."
Mr Santos is trying to salvage a peace accord with Farc rebels, which was rejected by voters earlier this month.
Informal talks with the ELN began three years ago, he said.
The announcement of an "open phase" in the negotiations was made in Venezuela, which will be one of the guarantors of the process.
The others will be Norway, Cuba, Chile, Brazil and Ecuador.
The rebels have made a commitment not to carry out any more kidnappings, Mr Santos said in a recorded televised statement.
They have now freed three hostages in the past two weeks and have agreed to release two others in the next few days.
Earlier on Monday, the ELN freed a hostage in a remote location near the border with Venezuela.
He has been identified as Nelson Alarcon Jarro, a rice producer from the northern province of Arauca, who was kidnapped three months ago.
The Farc agreement was rejected by 50.2% voters in a referendum on 2 October.
It had been signed by Mr Santos and the Farc leader, Timoleon Jimenez, better known as Timochenko, a few days earlier, after nearly four years of talks held in Cuba.
On Friday, Mr Santos was awarded the Nobel Peace prize for his efforts to secure a peace deal with the Farc and put an end to 52 years of conflict.
Despite the rejection by voters, Mr Santos vowed to continue with talks with the rebels.
Mr Santos said that issues concerning the Farc peace talks would not be discussed during the ELN conversations.
He hailed the prospect of Colombia enjoying "complete peace" if the country's two largest rebel groups, the Farc and the ELN, reach an agreement to give up their armed struggle.
The ELN has an estimated 2,500 fighters in its ranks, according to El Tiempo newspaper.