Pod koniec obecności radzieckiej w Afganistanie, Su-24 zaczęły wykorzystywać uzbrojenie precyzyjne, rakiety Ch-25Ł, Ch-29Ł, kierowane bomby KAB-500Ł i KAB-1500Ł, jednak ich skuteczność w zapylonym, górzystym, pokrytym również śniegiem terenie była niewielka. Ostatnie loty bojowe wykonano w lutym 1989 roku. W trakcie działań utracono jednego Su-24, z przyczyn niebojowych. Podczas wszystkich swoich misji w Afganistanie, samoloty Su-24 wykonały około 8 tysięcy lotów bojowychTomasz Kwasek,Suchoj Su-24, „Lotnictwo”, nr 6 (2023), s. 56–71, .
Użytkownicy Algieria W ramach podpisanej w 1989 roku umowy, Algieria w latach 1989–1990 pozyskała tuzin Su-24 w wersji bombowej. Samoloty zostały dostarczone na pokładach statków i zmontowane na miejscu przez radzieckich specjalistów. W późniejszych latach dokupiono pięć rozpoznawczych Su-24MRK i pojedynczą maszynę w wersji walki elektronicznej Su-24MPK. W 2000 roku Algieria popisała kolejną umowę na modernizacje posiadanych samolotów do standardu Su-24M Gefest/T i zakup kolejnych 22 maszyn wraz z ich modernizacją do nowego standardu. Wykonawcą umowy modernizacyjnej zostało Nowosybirskie Zjednoczenie Przemysłu Lotniczego. Również w 2000 roku zakupiono trzy egzemplarze Su-24M na Ukrainie, i te maszyny zostały skierowane do modernizacji.