Las incursiones militares ilegales de las fuerzas militares de los dos países en el territorio del otro han sido frecuentes desde que se intensificó el conflicto en Colombia en la década de 1980, lo que posteriormente desencadenó desplazamientos forzados en Colombia y Venezuela. Grupos armados ilegalmente también invadieron Venezuela.