En 1974, se obtuvieron 12 MiG-21Bis de la Unión Soviética, seguidos de dos MiG-21UM de dos plazas unos años más tarde. Estos Fishbeds iniciales sirvieron junto con los cuatro MiG-17F restantes y vieron peleas dos veces durante la guerra de 1974 de Agacher Band contra Upper Volta, y nuevamente en 1985 cuando el mismo país fue rebautizado. Burkina Faso . En 2005, se recibieron 3 MiG-21 de segunda mano de la República Checa ( , 2 MiG-21MF (TZ-356 y TZ-357) y 1 MiG-21UM (TZ-358) . Desde principios de 2011 no se ha reportado ningún MiG-21 en vuelo, pero dos de estos aviones volaron con motivo del Día de la Independencia en septiembre de 2010. Desde entonces parecían pegados al suelo por falta de repuestos, municiones y pilotos. En enero de 2012, la Fuerza Aérea de Nigeria, que había sido propietaria de este tipo de aeronaves, envió un equipo técnico a la base de Bamako - Sénou, con el objetivo de renovar los MiG-21, pero el proyecto fue abandonado. Otros aviones retirados del servicio fueron seis L-29 Delfins entregados en 1983, que se utilizaron para entrenamiento.