Dalším dějištěm válečných událostí, do kterých se MiG-23 zapojil, byla Angola (Občanská válka v Angole a Válka za nezávislost Namibie) . Vládní vojska tam v té době bojovala s rebely z organizace "UNITA", jež nepokrytě podporovala i Jihoafrická republika. Na pomoc vládním vojskům přišli v roce 1985 Kubánci, i s přibližně 50 ks "MiGu-23ML" a "MiGu-23UB", které pilotovali kubánští dobrovolníci. Jejich hlavním úkolem byla ochrana životně důležitých oblastí země a zejména hlavního města. Po eskalaci konfliktu v roce 1987 však byly MiGy-23 přemístěny na jih. Jedna z eskader se usídlila na letišti Namibe, přibližně 170 km od hranic s Namibií. V té době se na jihu uskutečnilo několik soubojů mezi kubánskými MiGy-23 a jihoafrickými stíhačkami Mirage F1, které skončily sestřelením tří MiGů-23MF. Avšak zanedlouho pocítily první ztráty i jihoafrické stíhačky. Začátkem roku 1987 byl nad územím severní Namibie sestřelen "Mirage F-1AZ". O několik měsíců se scénář opakoval, přičemž pilotovi Mirage se podařilo přeletět hranici a tam se katapultovat, ale letadlo bylo zničeno.