Colombia's government criticized the destruction of the bridges as an aggression and a violation of international law, which it would denounce at the United Nations and the Organization of American States in Washington.

The long-simmering Andes spat has been mostly limited to diplomatic barbs in the past. But the current crisis is raising the risk of more violence along the volatile frontier where rebels, drug gangs and and smugglers operate.