The Colombian general and two others who were detained by Farc militants two weeks ago have been released to the Red Cross.
General Ruben Dario Alzate was captured earlier this month due to the government's continuing military operations against the rebels, during peace-talks.
The capture lead the government to suspend the peace-talks.
Colombian President Juan Manuel Santos said that the release "helps to create a favourable atmosphere for the continuation of the talks".
However negotiators with Farc weren't pleased with the way the Colombian government handled the incident.
"We can't be in the hands of the government, which decides when to suspend and when to reopen the negotiations," Farc delegate Jesus Santrich told Venezuelan channel Telesur.
"There is no set date as yet for the talks to be resumed."
"We can't let the peace process that has reached such an advanced state, where key issues are being discussed, be subject to such rushed, thoughtless actions''.