Durante ese período, también se realizó un entrenamiento conjunto con las fuerzas aéreas egipcias e iraquíes, así como en la URSS y China (RPC).

Como tal, Argelia recibió 18 aviones de entrenamiento Al Joumhouria (La República) fabricados en Egipto, así como cinco cazas MiG-15 para interceptación.

[6]​ En 1964, Argelia adquirió su primer avión ofensivo: cinco MiG-15Bis y MiG-17F además de catorce bombarderos tácticos Ilyushin Il-28, así como nuevos aviones de transporte: seis Il-14, un Il-18 para el gobierno y un An-12.

Estos aviones llegaron con armas y municiones para las fuerzas terrestres.

En 1965, un golpe de Estado militar llevó al poder a Houari Boumédiène.

Con cerca de 10 aviones, Argelia representaba la segunda fuerza aérea en el frente egipcio.

Pero a su llegada, los primeros seis MiG-21 aterrizaron en la base aérea de El Arish, ubicada en la Península del Sinaí, que había quedado bajo control israelí y fueron capturados.

Cuatro de los MiG-21 fueron entregados a Estados Unidos para probar el avión, al que luego se enfrentaron las fuerzas estadounidenses en Vietnam.

Tras un acuerdo de asociación militar con la Unión Soviética, Argelia adquirió cazabombarderos Su-7BMK para reemplazar a los MiG-17F.

Se perdieron tres aviones, dos Su-7 cuyos pilotos murieron y un MiG-17 cuyo piloto logró estrellarse cerca de su base de operaciones, eyectó y evitó ser capturado.

Los únicos dos enfrentamientos directos entre Argelia y Marruecos, en las Batallas de Amgala, no vieron enfrentamientos de fuerzas aéreas, y no se han producido enfrentamientos aéreos desde entonces; Argelia, sin embargo, está reforzando sus medios de defensa en su frontera con Marruecos.

Argelia ha sido vista como un operador potencial del caza de cuarta generación chino Chengdu JF-17 Thunder.