Pada tahun 1975, Nigeria menjadi kekuatan pendorong dalam Organisasi Persatuan Afrika (OAU) untuk mengakui legitimasi rezim baru Angola. Selama tahun 1980-an dan 1990-an, kepentingan ekonomi kedua negara terkait dengan berbagai kekuatan Barat, sehingga mencegah mereka membentuk aliansi yang signifikan.[1]
Pemerintah Angola menangkap Henry Okah, juru bicara Gerakan Emansipasi Delta Niger (MEND), kelompok pemberontak terbesar di Nigeria, pada bulan September 2007 atas tuduhan perdagangan senjata. Okah telah mencoba menaiki pesawat di bandara Luanda menuju Afrika Selatan ketika pihak berwenang menangkapnya. Angola dan Nigeria belum menandatangani perjanjian ekstradisi, sebagian karena Nigeria masih menggunakan hukuman mati dan hukum Angola melarang mengekstradisi tersangka ke negara-negara di mana mereka mungkin menghadapi hukuman mati. Presiden Angola José Eduardo dos Santos setuju untuk mengekstradisi Okah pada tanggal 21 November, tetapi pengacaranya meminta pemerintah untuk mempertimbangkan kembali. Pada bulan Januari 2008, Jaksa Agung João Maria de Sousa mengatakan pemerintah Angola belum memutuskan apakah akan mengekstradisi Okah.[2] Okah akhirnya diekstradisi pada tanggal 15 Februari 2008.[3]
Hubungan ekonomi
Pada tahun 2008, Angola menggantikan Nigeria sebagai produsen minyak terbesar di Afrika.[4]
Komunitas Angola di Nigeria (CAN) didirikan pada tahun 2009 oleh kedutaan besar Angola di Nigeria.[5]
Perdagangan antara Angola dan Nigeria bernilai US$2 juta pada tahun 2016. Ekspor Nigeria ke Angola berjumlah US$442.000 dan ekspor Angola ke Nigeria berjumlah US$1,56 juta.[6]