Negli anni settanta e ottanta le truppe cubane parteciparono a conflitti armati in Africa, a fianco di movimenti di liberazione nazionale, come l'MPLA in Angola (Guerra d'indipendenza dell'Angola e Guerra civile in Angola) o la SWAPO in Namibia (Guerra d'indipendenza della Namibia) nel quadro della più ampia guerra contro il colonialismo portoghese, e di alcuni governi comunisti, inoltre sostennero la lotta della popolazione nera in Sudafrica contro il regime dell'apartheid e secondo alcuni fu proprio la battaglia di Cuito Cuanavale, combattuta dai soldati cubani contro le truppe sudafricane che avevano invaso l'Angola, a indebolire fortemente il regime sudafricano e a portarlo alla sua fine. Altro intervento cubano nel continente africano molto importante fu l'aiuto dato all'Etiopia durante la Guerra dell'Ogaden assieme a Unione Sovietica e Yemen del Sud. In quest'ultimo caso, i capaci reparti militari cubani furono determinanti nel salvare l'Etiopia dall'avanzata nemica aiutandola poi a vincere la guerra contro la Somalia guidata da Siad Barre.