Первые МиГ-25 в Ливии появились в начале 1977 года. Пятёрка советских МиГ-25Р выполняли разведку судоходства стран НАТО. Ливия использовала МиГ-25 во время Чадско-Ливийского конфликта. Они несколько раз встречались с американскими истребителями F-14. Ливийцы заявляли об уничтожении по меньшей мере двух F-14, хотя в реальности это были перехваты без применения оружия.