World Bulletin / News Desk

Colombia's last active rebel group, the ELN, freed a hostage soldier Monday in a new goodwill gesture on the eve of peace talks to end a 53-year conflict.

The news came as a new boost to President Juan Manuel Santos's quest to bring "complete peace" to Colombia after sealing a historic peace deal last year with the country's oldest and largest rebel group, the FARC.

The International Committee of the Red Cross said the soldier, Fredy Moreno Mahecha, was handed over in a rural area of Arauca department in eastern Colombia, where the ELN captured him two weeks ago.

"We trust this gesture will reinforce trust between the Colombian government and the ELN before the imminent opening of the public phase of peace negotiations," the head of the Red Cross in Colombia, Christoph Harnisch, said in a statement.

"The ELN has stood by its word," the rebel group said on Twitter.

"The soldier captured in Arauca while carrying out intelligence operations has been freed."

The ELN's seizure of Moreno had cast doubt on peace talks set to open Tuesday in the Ecuadoran capital Quito.

But a trust-building prisoner exchange then took place last Thursday, when the ELN released their highest-profile hostage, former lawmaker Odin Sanchez, in exchange for two rebel prisoners.

That exchange left President Santos, who won the Nobel Peace Prize in October, brimming with optimism going into the talks.

"This conflict is over," he said Thursday as he opened a summit of Nobel Peace laureates in Bogota.

"The public phase of negotiations between the Colombian government and the ELN... will enable us to achieve complete peace."

 2018 election looms 

 Colombia's Cold War-era conflict, which has killed more than 260,000 people and left 60,000 missing, is the last major armed conflict in the Americas.

The territorial and ideological conflict has drawn in other leftist rebel groups, right-wing paramilitaries, drug gangs and the army since the FARC and ELN were launched in 1964.

Rights groups say massacres, rapes and other atrocities have been committed on all sides.

The ELN, or National Liberation Army -- a leftist guerrilla group inspired by the Cuban Revolution -- has an estimated 1,500 fighters.

The peace talks come after three years of secret preliminary negotiations.

The government is currently implementing a historic peace deal signed last November with FARC, or Revolutionary Armed Forces of Colombia, a Marxist rebel group that was the country's oldest and largest.

But experts warn the ELN will likely be a tougher negotiating partner. And elections next year to decide Santos's successor threaten to complicate matters.

Santos has had to tweak the FARC accord after voters narrowly rejected it in a referendum last October, a major embarrassment for the government.

The slightly revised version was ratified in Congress, where Santos enjoys a majority.