También, en 1833 Colombia y Venezuela firman el Tratado Michelena-Pombo, que definía las fronteras desde La Guajira hasta el río Orinoco, pero, la falta de definición en la península de La Guajira impidió la ratificación por parte de Venezuela.