Several NGOs had called on the army to stop patrols in Guerrero and Chiapas, where the Popular Revolutionary Army (EPR) and the Zapatista National Liberation Army (EZLN) operate.

BBC: Mexico urged to stop Chiapas patrols

The Colombian ambassador presented videos, photos and maps, which he said proved that 1, 500 members of the Revolutionary Armed Forces of Colombia (Farc) and National Liberation Army (ELN) were operating inside Venezuela.

BBC: Colombia denies plans to attack Venezuela

The paramilitaries and the Colombian government share some of the same enemies - the left-wing Revolutionary Armed Forces of Colombia (FARC) and the National Liberation Army (ELN).

BBC: Colombia captures right-wing leader