Según se informa, el Ministerio de Defensa de Argelia donará los excedentes de aviones de combate MiG-29 suministrados por Rusia a la Fuerza Aérea Sudanesa, que actualmente opera esta clase como su principal avión de combate tripulado. Informes no confirmados de este acontecimiento se producen tras cinco años de inestabilidad en el país de África Oriental después de un golpe de estado respaldado por Occidente en abril de 2019 que derrocó a la administración del popular líder militar presidente Omar Al Bashir. La fractura de las fuerzas armadas del país y la profunda penetración de intereses europeos y otros extranjeros en los años siguientes culminaron en el estallido de un conflicto interno entre las Fuerzas Armadas Sudanesas y la antigua milicia Janjaweed, habiéndose reformado esta última en la Intervención Rápida. Fuerzas con fuerte apoyo y financiación de los Emiratos Árabes Unidos. El apoyo de Argelia a las Fuerzas Armadas Sudanesas se produce en un momento en que Jartum ha recurrido cada vez más a Teherán, un socio estratégico cercano de Argel, para obtener drones y otros equipos militares, y en que los propios Emiratos Árabes Unidos han desempeñado un papel destacado en la financiación de las fuerzas políticas antiargelinas en África occidental. Argelia ha surgido como una potencia líder en el continente fuera de la esfera de influencia occidental, y en los últimos años había brindado un apoyo significativo al gobierno de Níger en medio de la amenaza de una invasión francesa, al tiempo que apoyaba los esfuerzos de Malí para desalojar a las fuerzas francesas del país.
El Ministerio de Defensa de Argelia realizó su primer pedido de 31 cazas MiG-29 en 1999, y todos ellos se entregaron al año siguiente como parte de un contrato conjunto con Rusia y Bielorrusia. Anteriormente se esperaba que esta clase de caza desempeñara un papel mucho más importante en la Fuerza Aérea de Argelia, antes de que se cancelaran los pedidos de cazas MiG-29SMT muy mejorados fabricados en 2006 y el avión regresara a Rusia. En cambio, la Fuerza Aérea favoreció fuertemente al caza pesado Su-30MKA, que aunque más costoso era mucho más capaz. Mientras que el Su-30MKA forma actualmente la columna vertebral de la Fuerza Aérea de Argelia con aproximadamente 72 en servicio, el MiG-29 es un avión mucho más ligero con un alcance más corto, un radar más pequeño y un portamisiles más bajo. Su tamaño es, por tanto, comparable al F-18C/D estadounidense y significativamente mayor que el F-16 que forma la columna vertebral de las flotas aéreas de la OTAN.
Argelia aceleró la eliminación gradual de los MiG-29 más antiguos a partir de 2020 con la adquisición de 14 cazas MiG-29M de última generación y 16 Su-30MKA más. El MiG-29M utiliza un diseño de fuselaje muy revisado y es mucho más barato, más fácil de operar y mucho más capaz que el diseño soviético original, y su adquisición dejó al país con un excedente de MiG-29 más antiguos. La Fuerza Aérea de Argelia se considera la más capaz de cualquier país de mayoría musulmana y, según se informa, se modernizará aún más en la segunda mitad de la década con la adquisición de cazas Su-57 de quinta generación.