Etter internasjonal megling aksepterte begge partene et forslag om å bringe saken inn for den internasjonale domstolen for voldgiftssaker i Haag. Voldgiftsretten konkluderte omsider i oktober 1998 at hovedøyene tilhørte Jemen, mens enkelte mindre øyer tilhørte Etirea. Eritrea trakk omsider sine styrker ut i november 1998.