The countries sent troops to protest Colombia's killing of a FARC leader in Ecuador.
Colombia forces killed a top rebel leader and several others in an airstrike on guerrillas based in Ecuador this weekend.
It has fallen from sixth to 298th on the country's Violence Map.
In a march organized on Facebook, hundreds of thousands protested against the leftist rebel group Monday.
Internet site to spawn protests in 185 cities Monday against rebel group's methods
But critics say Venezuela's president is trying to distract from economic problems at home.
A deal brokered by Venezuelan President Hugo Chávez could pave the way for the liberation of dozens of others being held in rebel camps.
Monitor correspondents and experts suggest what to watch for in eight international conflicts.