Ante el fracaso de alcanzar un acuerdo bilateral con Colombia, el 6 de diciembre de 2001 durante la presidencia de Arnoldo Alemán, Nicaragua presentó una demanda contra Colombia ante la Corte Internacional de Justicia de La Haya en la cual reclamaba el Archipiélago de San Andrés y todas las islas y cayos adyacentes, y la delimitación marítima entre ambas naciones en el Mar Caribe.