Als Yemen noch aus Nord- und Süd-Yemen bestand, gab es verschiedene zu Süd-Yemen gehörende Inseln, die in Hoheitsgewässern anderer Staaten lagen. Es sind dies zum einen die Inselgruppe Kuria-Muria und andererseits die Insel Kamaran.
Die Insel Kamaran liegt im Roten Meer (links im Bild) und gehörte zu Süd-Yemen. Während der Teilung Yemens lag es innerhalb der 12-Meilen-Zone in Nord-Yemenitischen Hoheitsgewässern. Seit 1992 ist Yemen wiedervereint und damit die Enklavensituation von Kamaran aufgehoben.
Kuria-Muria gehörte zur Englischen Besitzung Aden und in der Folge ebenfalls zu Süd-Yemen. Die Inselgruppe liegt innerhalb der Hoheitsgewässer von Oman, was dazu führte, dass Oman die Inselgruppe annektierte.