En las relaciones colombo-venezolanas el presidente Barco lidió con la crisis de la Corbeta Caldas el 9 de agosto de 1987 con el ingreso de la corbeta de la Armada de Colombia A.R.C.