Eritrea
Eritrealla on pitkä yhteinen historia Etiopian kanssa, josta maa itsenäistyi vuonna 1993. Eritrea oli liitetty osaksi Etiopiaa vuonna 1952. Eritrea ja Etiopia ovat sittemmin käyneet sotaa rajakiistasta vuosina 1998–2000, eikä kiistaa ole vieläkään saatu ratkaistua YK:n ja erilaisten ulkopuolisten rajasovittelijakomiteoiden osallisuudesta huolimatta.
Makedonia
Ensimmäisen monipuoluevaalit pidettiin marras-joulukuussa 1990. Enemmistöön nousi nationalistinen puolue (VMRO), ja presidentiksi valittiin kommunistien Kiro Gligorov, joka toimi presidenttinä kaksi kautta. Makedoniassa juhlitaan virallisesti itsenäisyyspäivänä 8. syyskuuta, koska tuona päivänä vuonna 1991 makedonialaiset päättivät kansanäänestyksessä itsenäistymisestä – virallisesti maa kuitenkin julisti itsenäisyytensä vasta 17. syyskuuta. Naapurimaa Bulgaria tunnusti Makedonian itsenäisyyden ensimmäisenä. Bulgaria ei kuitenkaan tunnustanut Makedoniaa kansakuntana eikä Makedonian kieltä pitäen sitä osana bulgarian kieltä. Myös Slovenia, Kroatia, Turkki ja Filippiinit olivat ensimmäisten tunnustaneiden joukossa. Kreikka ei tunnustanut Makedonian itsenäisyyttä nimikiistan vuoksi. Venäjä tunnusti maan itsenäisyyden vuonna 1992 ja Yhdysvallat vuonna 1994. Vuoteen 1995 tultaessa Kiina ja useat EU-maat olivat tunnustaneet Makedonian itsenäisyyden.