Page "History of Eritrea" Paragraph 73

Furthermore, Eritrea's diplomatic relations with Djibouti were briefly severed during the border war with Ethiopia in 1998 due to a dispute over Djibouti's intimate relation with Ethiopia during the war but were restored and normalized in 2000.

Relations are again tense due to a renewed border dispute.

Similarly, Eritrea and Yemen had a border conflict between 1996 to 1998 over the Hanish Islands and the maritime border, which was resolved in 2000 by the Permanent Court of Arbitration in the Hague.