Después de alcanzar la independencia en 1993 y de pasar a integrar la ONU, las autoridades de Eritrea habían comenzado las negociaciones con Yemen sobre el estatus del archipiélago.