1990s
In July 1996 the Constitution of Eritrea was ratified, but it has yet to be implemented.
In 1998 a border dispute with Ethiopia, over the town of Badme, led to the Eritrean-Ethiopian War in which thousands of soldiers from both countries died. Eritrea suffered from significant economic and social stress, including massive population displacement, reduced economic development, and one of Africa's more severe land mine problems.
The border war ended in 2000 with the signing of the Algiers Agreement. Amongst the terms of the agreement was the establishment of a UN peacekeeping operation, known as the United Nations Mission in Ethiopia and Eritrea (UNMEE); with over 4,000 UN peacekeepers. The UN established a temporary security zone consisting of a 25-kilometre demilitarized buffer zone within Eritrea, running along the length of the disputed border between the two states and patrolled by UN troops. Ethiopia was to withdraw to positions held before the outbreak of hostilities in May 1998. The Algiers agreement called for a final demarcation of the disputed border area between Eritrea and Ethiopia by the assignment of an independent, UN-associated body known as the Eritrea-Ethiopia Boundary Commission (EEBC), whose task was to clearly identify the border between the two countries and issue a final and binding ruling. The peace agreement would be completed with the implementation of the Border Commission's ruling, which would also end the task of the peacekeeping mission. After extensive study, the Commission issued a final border ruling in April 2002, which awarded some territory to each side, but Badme (the flash point of the conflict) was awarded to Eritrea. The Commission's decision was rejected by Ethiopia. The border question remains in dispute, with Ethiopia refusing to withdraw its military from positions in the disputed areas, including Badme, while a "difficult" peace remains in place.
The UNMEE mission was formally abandoned in July 2008, after experiencing serious difficulties in sustaining its troops after fuel stoppages.
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.
Read more about this topic: History Of Eritrea