Sovyetler tarafından Soğuk Savaş esnasında MiG-21'ler birçok Afrika Sahra ülkesine verildi. Bu uçakların en önemli kullanımı Angola İç Savaşı sırasında olmuştur. Küba Hava Kuvvetleri pilotları da bu savaş sırasında Angola üzerinde MiG-21'ler ile uçmuştur. Hem Angola hem de Küba MiG-21'leri sıklıkla Güney Afrika Hava Kuvvetleri (SAAF) Mirage'ları ile karşılaşmıştır. 6 Kasım 1981 günü, Binbaşı Johann Rankin bir Mirage F.1CZ ile Teğmen Danacio Valdez kumandasındaki MiG-21MF uçağını düşürerek Kore Savaşı'ndan sonraki ilk SAAF hava zaferini kaydetmiştir. 5 Ekim 1982 tarihinde de bir SAAF Mirage 5CZ uçağı bir MiG-21MF uçağını top ateşi ile yaralamış, fakat MiG üssüne güvenle dönüş yapmayı başarmıştır.