Con l'indipendenza eritrea, nel 1993, si pose il problema della definizione dei confini, sfociato nel 1998 nella guerra fra Etiopia ed Eritrea che ebbe fine nel 2000 con l"'Accordo di Algeri".