Flere andre territorier har også kystlinje til havet. Disse er (fra vest til øst): Gibraltar (tilhører Storbritannia). Den spanske enklaven Ceuta og den selvstyrte byen Melilla (med nærliggende øyer). De britiske, suverene baseområdene Akrotiri og Dekelia (på Kypros). Gazastripen (styres av Den palestinske selvstyremyndigheten).