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.
Armenia
Vuonna 1988 käynnistyi konflikti Armenian ja Azerbaidžanin välillä pääosin armenialaisten asuttamasta Vuoristo-Karabahin enklaavista, jonka Stalin oli rajannut neuvosto-Azerbaidžanin sisälle. Vastauksena azerien karkotukseen azerinationalistit kohdistivat armenialaisiin väkivaltaiset karkotukset ja joukkomurhan Sumgaitissa ja Bakussa. Maat itsenäistyivät vuonna 1991 ja taistelut alueesta kiihtyivät sodaksi vuonna 1992. Vuonna 1994 solmittuun tulitaukoon mennessä Armenian joukot hallitsivat paitsi Vuoristo-Karabahia myös ympäröiviä Azerbaidžanin alueita. Molempien osapuolten talous on kärsinyt kyvyttömyydestä saavuttaa konfliktiin rauhanomainen ratkaisu. Sodan seurauksena noin 570 000 azerbaidžanilaista lähti kotoaan sisäiseen maanpakoon ja noin 200 000 Armeniassa asunutta azeria pakeni Azerbaidžaniin.