Eritrea
Eritrea oli pitkään ilman voimassa olevaa perustuslakia. Vuonna 1991 kumotun Etiopian sotilashallinnon jälkeen Eritrea toimi poliittisesti itsenäisenä, ja itsenäistymisen jälkeen vuonna 1993 EPLF asetti maata johtamaan väliaikaishallituksen, joka muodosti myös kansalliskokouksen. Kansalliskokoukseen kuului EPLF-puolueen keskushallinnon lisäksi 60 jäsentä, joiden paikoista kymmenen oli varattu naisille. Kansalliskokous valitsi Isaias Afewerkin maan ensimmäiseksi presidentiksi. Hänen toimenkuvaansa kuului myös armeijan ylipäällikkyys. Hän johti valtioneuvostoa ja nimitti sen jäsenet. Väliaikaishallituksen oli määrä toimia, kunnes perustuslaki saadaan hyväksyttyä.
Etiopia
Etiopialla on ollut pitkään katkerat suhteet naapurimaihinsa. Somalian kanssa välejä hiertää vuodesta 1959 jatkunut rajakiista Ogadenin alueesta, jonka itsenäistymistä havitteleva separatistijärjestö ONLF on aiheuttanut epävakautta alueella. Eritrean kanssa välejä hiertää myös rajakiista Eritrean itsenäistyttyä Etiopiasta. Kansainvälisen työryhmän ehdotuksen rajasta Eritrea on hyväksynyt, mutta Etiopia ei. Erimielisyyksien vuoksi Etiopia on joutunut keskittämään tuontiaan Djiboutin kautta, mikä taas on jouduttanut Djiboutin taloutta. Sudanin kanssa Etiopian suhteet ovat olleet paranemaan päin jo 1980-luvulta lähtien. Sudan, Etiopia ja Kenia ovat kuitenkin käyneet kiistaa Ilemin kolmiona tunnetun alueen hallinnasta. Etiopian ja Sudanin hallituksen välisiä suhteita hiertää myös Etiopian läheinen poliittinen ja taloudellinen yhteistyö Etelä-Sudanin kanssa.