Argelia llegó a disponer de 89 MiG-25 de los cuales en la actualidad permanecen 20 en servicio aunque de la versión modernizada MiG-25PDS, más 9 de la versión de reconocimiento.