Members of the Revolutionary Armed Forces of Colombia, or FARC, released Josue Daniel Calvo, 23, Sunday. He was turned over representatives of the International Committee of the Red Cross, a Brazilian helicopter crew and Sen. Piedad Cordoba, an intermediary in other FARC hostage releases, the Los Angeles Times reported Monday.
Calvo was on patrol in Meta state in April when he was wounded and became separated from his army unit.
The FARC also was expected to release Pablo Emilio Moncayo, who has been held for 12 years, officials said.
FARC rebels still are holding more than 20 military and political hostages, along with hundreds of other people, the Times reported.
Colombian President Alvaro Uribe condemned FARC rebels for using the release as an electoral show in advance of May's presidential election.