Colombia's National Liberation Army, or ELN, insurgent group on Thursday released a soldier the rebels captured in May, the International Committee of the Red Cross said.

Colombian army Cpl. Carlos Fabian Huertas was handed over to Red Cross personnel and representatives of the Catholic Church in a rural area of the northeastern province of Arauca, the ICRC said in a statement.

The humanitarian delegation transported the soldier to Saravena, Arauca, where the army took charge of the freed prisoner.

The corporal was captured by the ELN after a May 22 clash in Chitaga, a municipality in Norte de Santander province, the ICRC said.

Eleven government soldiers were killed in the battle.

A Red Cross nurse who accompanied the humanitarian delegation examined Huertas and determined he was in good health, according to the ICRC statement.

The release of Huertas came a day after Colombian President Juan Manuel Santos said his government would not negotiate with the ELN unless the group freed all of its prisoners.

Santos' administration is already in talks with the Revolutionary Armed Forces of Colombia, known as the FARC, which is the Andean nation's largest guerrilla group.

Among the people the ELN continues to hold is a Canadian executive the rebels grabbed in January during a raid on a mining camp. EFE