- Sovětský svaz podporoval Jemenskou lidovou demokratickou republiku a sovětské letectvo MiG-23BN a MiG-25R bylo od konce sedmdesátých let umístěno v Adenu. Během občanské války v Jižním Jemenu
V lednu 1986 sovětské MiG-23BN vedly letecké útoky na podporu loajálních sil. Až 90% letectva Jižního Jemenu bylo během konfliktu zničeno. Není jasné, zda tyto MiG-23 byly někdy přeneseny pod kontrolu Jižního Jemenu a později do jednotného jemenského letectva, nebo zda vždy zůstaly pod sovětskou kontrolou a později se stáhly.