也门与厄立特里亚在位于红海的大、小哈尼什岛归属问题上历来有争议。1995年12月15日，两国在此发生武装冲突，厄立特里亚军队4艘快艇向驻守大哈尼什岛的也门军队进攻，也门空军袭击了快艇。18日双方达成停火协议，随后也门以对方破坏停火协议为由占领了大哈尼什岛（al-Hanish al-Kabir）。也门政府坚持通过和平途径解决争端的立场，赢得了普遍的国际同情和支持。埃塞俄比亚、埃及、俄罗斯和法国等国家先后参与调解。1996年5月21日，双方在巴黎签订了政治解决大哈尼什岛的“原则协议”。然而8月21日厄立特里亚军队占领了小哈尼什岛（al-Hanish as-Saghir）。也门致信安理会，要求对方履行巴黎协议，从小哈尼什岛撤出，通过国际仲裁和平解决争端。10月3日，两国在巴黎正式签订《关于哈尼什群岛争端的国际仲裁协议》。1998年11月1日，国际仲裁机构作出哈尼什群岛归属也门的仲裁。也门对仲裁结果表示欢迎，厄政府也表示遵守这一裁决，据此，也门收回了哈尼什岛的主权。1999年12月17日，国际仲裁法庭就也门与厄立特里亚海上边界作出最终裁决，裁定两国海上边界以两国海岸到水域的中间线为准，两国都表