Al mismo tiempo, surgió un conflicto con Yemen por las islas de Hanish en el Mar Rojo, llegándose a un acuerdo sobre su soberanía en 1996.