The latest release brings the number of hostages freed this week to three and the militant group said it would release two more hostages Sunday, the BBC reported.
Former municipal council member Armando Acuna, 48, and Henry Lopez, a 25-year-old former marine, were released separately to a humanitarian delegation in southern Colombia's jungles and were flown out of the area on a military helicopter.
"It is time to move forward on the road to peace and reconciliation, seeking with dignity a solution to the Colombian conflict," said Acuna, taken hostage in May 2009.
Guerrillas turned the men over to officials from the International Red Cross and former Colombian Sen. Piedad Cordoba, who worked to negotiate their release.
Another local politician was released earlier this week, but rebels still hold at least 15 others captive. Some have been held more than a decade, officials said.
The militants called their release a "gesture of peace."
President Juan Manuel Santos said he would not open peace talks with FARC until all the hostages are released.
N.J. man wakes up from 10-hour sleep with knife in back
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph