Trong thời gian Chiến tranh Lạnh, những chiếc MiG-21 của Liên Xô được cung cấp tới nhiều quốc gia tại hạ Sahara. Đáng kể nhất là MiG-21 sử dụng trong các cuộc chiến tại Nội chiến Angola, trong tay của Lực lượng Phòng không Không quân Nhân dân Angola. Những phi công của Không quân Cuba đã lái những chiếc MiG-21 tại Angola trong chiến tranh. Cả những chiếc MiG-21 Angola và Cuba thường chạm trán với những chiếc Mirage của Không quân Nam Phi. Năm 2006, ít nhất 2 chiếc MiG-21 đã được sử dụng để nem bom căn cứ không quân của Somalia trong cuộc xâm lấn của Ethiopia vào Somalia.