The countries that have borders with Colombia on the sea are : Nicaragua , Panama , Costa Rica , Guatemala , Honduras , Jamaica , Haiti and Dominican Republic . Colombia also shares maritime borders with Venezuela , Jamaica , Haiti , the Dominican Republic , Honduras , Nicaragua and Costa Rica .