В декабре 1975 года, вскоре после того как Ангола стала независимой страной от Португалии, Кабо-Верде и Ангола заключили соглашение о дружбе и взаимопомощи. Во время гражданской войны в Анголе Кабо-Верде и Гвинея-Бисау являлись перевалочными пунктами для кубинских войск на их пути в Анголу для борьбы с повстанцами УНИТА и южноафриканскими вооружёнными силами. В 1980-х годах премьер-министр Кабо-Верде Педру Пиреш направил солдат Африканской партии независимости Гвинеи и Кабо-Верде в Анголу, где они служили в качестве личных телохранителей президента Анголы Жозе Эдуарду душ Сантуша. В настоящее время Домингуш Перейра Магалхаеш является послом Кабо-Верде в Анголе.