La primera acción de los MiG-25 en combate fue el derribo del Gulfstream que llevaba al ministro de Asuntos Exteriores argelino, el 3 de mayo de 1981.