Prácticamente desde la separación de la Gran Colombia ha existido un diferendo limítrofe entre Venezuela y Colombia por el desplazamiento de la línea limítrofe en tierra firme y la consecuente no delimitación de las aguas territoriales y submarinas que le corresponderían respectivamente a cada país sobre la península de la Guajira.