French-Colombian politician Ingrid Betancourt, three Americans and 11 other hostages held for years in jungle captivity were rescued on Wednesday from leftist guerrillas by Colombian troops posing as aid workers.

The rescue was a huge coup for popular President Alvaro Uribe, an anti-guerrilla...