20世紀80年代中期以前，蘇聯壹直拒絕將蘇—24賣到外國，甚至對華約國家也不例外，但80年代中期後，這種政策有所轉變。由於蘇聯武器外銷的壹些傳統重要客戶(如伊拉克、利比亞與敘利亞)不斷要求蘇聯提供SS—12之類的中程地地導彈，蘇方擔心出售這類武器會對中東及北非地區造成不良影響，因此，代之出售少量的蘇—24MK，以減少西方對導彈擴散的反應。利比亞是第壹個接收蘇—24MK的國家。根據蘇聯官方報道，提供利比亞蘇—24的軍售案於1986年決定，首批6架(***訂購15架)由壹架安—22從蘇聯空運至利比亞。在利比亞空軍完成訓練後，這些飛機部署在托布魯克郊外的空軍基地。與此同時，敘利亞也向蘇聯提出購買12架蘇—24MK的要求，隨後兩國於1987年達成訂購協議。 次年敘利亞開始選派飛行員到蘇聯接受換裝訓練。伊拉克在兩伊戰爭期間獲得24架蘇—24MK，在1991年的海灣戰爭爆發後，為躲避多國部隊的空襲，伊飛行員駕駛蘇—24MK全部逃到伊朗，現已裝備伊朗空軍。2003年6月，俄羅斯新西伯利亞航空生產聯合體與阿爾及利亞簽訂了總價值約為1.2億美元的軍售合同，將於2004年中旬之前完成。