Спор между Йеменом и Эритреей по поводу группы островов Эль-Ханиш в Красном море возник в 1995 году, когда вооруженные силы Эритреи высадились на крупнейшем острове спорного архипелага — Большой Ханиш. В качестве арбитра между двумя государствами выступил Международный суд в Гааге. 9 октября 1998 года суд постановил, что остров принадлежит Йемену.
Конфликт Бахрейна и Катара по поводу принадлежности архипелага Хувар зародился в начале XX века, когда Бахрейн (в то время находившийся под протекторатом Великобритании) взял остров под свой контроль. В 1986 году спор перерос в вооруженный конфликт. Полномасштабной войны между двумя странами удалось избежать благодаря вмешательству Саудовской Аравии. Вопрос о принадлежности островов и отмелей обсуждался на заседании Международного суда в Гааге в мае-июне 2000 года. Суд признал суверенитет Бахрейна над островами Хувар.На архипелаг Спратли в центральной части Южно-Китайского моря претендуют Китай, Вьетнам, Филиппины, Малайзия, Индонезия и Тайвань. Большинство претендентов установили контроль над отдельными островами архипелага. Так, Вьетнам контролирует 20 островов, Китай — восемь, Филиппины — восемь, Малайзия — пять, Тайвань — один. Вьетнам и Китай периодически проводят военно-морские учения в непосредственной близости от архипелага. В 1988 году в ходе таких учений китайские моряки затопили три гражданских вьетнамских судна, в результате чего погибли 72 человека.
В середине 1970-х годов войска Омана захватили острова Куриа-Муриа в непосредственной близости от Йеменского побережья Аравийского моря. В 1992 году обе страны при посредничестве Саудовской Аравии договорились о статусе островов, которые остались под контролем Омана. В июне 1995 года была проведена демаркация границы между Оманом и Йеменом.