Другим театром военных действий, на котором широко применялись МиГ-23, была Ангола. В 1985г. в эту страну было направлено 50 МиГ-23МФ, пилотируемых кубинцами. Самолеты немедленно были переброшены на юг страны, где вступили в боевые действия с авиацией Южно-Африканской Республики. Их основными противниками в воздухе стали истребители Дассо-Бреге Мираж F.1С и Мираж III. Несколько самолетов этих типов были уничтожены ангольскими и кубинскими истребителями МиГ-23, вооруженными УР Р-60. Ангольско-кубинские ВВС сумели завоевать и удержать господство в воздухе над южными районами страны.

В 1979г. советские вооруженные силы были введены в Афганистан. В составе частей ВВС, направленных в эту страну, находились и истребители МиГ-23, разместившиеся на аэродроме Кабул, а несколько позже - в Баграме. Помимо задач обороны от возможных действий ВВС Пакистана, МиГ-23МЛД широко использовались для нанесения ударов по наземным целям, причем потери от огня зенитных средств противника были минимальными: благодаря высокой тяговооруженности МиГ-23 резко набирали высоту после взлета и быстро выходили из зоны поражения ПЗРК, с которыми "душманы" подкарауливали свою добычу вблизи аэродромов. Кроме того, успешному применению МиГ-23 в условиях высокогорья способствовали хорошие взлетно-посадочные характеристики этой машины. В воздушном бою советские МиГ-23МЛД сбили один пакистанский истребитель F-16A. В то же время пакистанским истребителям удалось уничтожить два МиГ-23 ВВС Афганистана.

МиГ-23МФ и МиГ-23МС активно использовались Ираком в войне с Ираном в 1980-1988гг. Самолеты привлекались для завоевания господства в воздухе и перехвата иранских самолетов, а также для нанесения ударов по наземным целям. 4 января 1989г. произошло боевое столкновение двух ливийских МиГ-23МС, выполняющих, по утверждению ливийского командования, обычный тренировочный полет над нейтральными водами Средиземного моря, с американским воздушным патрулем - двумя F-14A Томкэт с авианосца Джон Кеннеди. По сообщению американцев, Томкэты обнаружили ливийскую пару при помощи бортовых РЛС на удалении более 130 км. МиГи летели на высоте 10 000 м со скоростью 800 км/ч. Американцы сочли действия ливийской стороны угрожающими и сбили их.

Последней войной, в которой участвовали МиГ-23, явились бои 1991г. в Персидском заливе. К началу боевых действий Ирак располагал самолетами МиГ-23МФ и МиГ-23МС, которым предстояло померяться силами с новейшими западными истребителями, в частности, Макдоннел-Дуглас F-15C последних серий. Всего в ходе войны истребители США (по западным данным) сбили шесть самолетов МиГ-23 (все - самолетами F-15C). Сообщений о победах МиГ-23 в этой войне на Западе не публиковалось, однако, по арабским источникам, МиГ-23МФ сбили, как минимум, один F-16, применив УР Р-23 на встречных курсах.