从1978年到20世纪80年代初，苏联向利比亚交付了近50架高性能的米格-25P截击机。这使得利比亚成为继苏联防空部队之后该型飞机的第二大用户。利比亚空军第1025和1035中队使用了早期型号的米格-25P。米格-25P于1971年开始批量生产，直到1982年停产，共生产约460架。1976年9月，苏联飞行员维克多·别连科驾驶一架米格-25P叛逃日本，这让西方首次近距离拆解该机。西方原本高估其性能（以为是先进战斗机），拆解后发现它使用大量不锈钢和电子管技术，机动性较差，相当于美军F-4“鬼怪”水平，但速度和高度仍令人印象深刻
