La formación de la frontera colombo venezolana: con la fundación de Nueva Toledo-Cumaná en 1515, Venezuela fue el primer país colonizado por los europeos en América Latina. En Colombia fue Santa Marta la primigenia, fundada en 1525 por Rodrigo de Bastidas. El primer contacto territorial entre Colombia y Venezuela, se dio con el virreinato de Santa Fe de Bogotá, instituido el 29 de mayo de 1717. Fue disuelto en 1723 y reinstaurado en 1729; tenía jurisdicción sobre Venezuela. En 1777 Carlos III de España crea la Capitanía General de Venezuela.