Leftist rebels freed four Colombian hostages from their "living death" in the jungle on Wednesday in a victory for Venezuela's leftist President Hugo Chavez, who brokered the deal.

Venezuelan helicopters painted with Red Cross logos swooped into dense jungle, picked up the four lawmakers - all taken by the Revolutionary Armed Forces of Colombia, or FARC, more than six years ago - and flew them to Venezuela.