En 2006 Argelia firmó un gran contrato de armamento con Rusia que inclía 8 baterías del sistema de defensa antiaérea S-300PMU2. Defence Update ha ofrecido imágenes captadas por el satélite Eros B de la empresa ImageSat International en el que se muestra cómo dos antiguos emplazamientos de S-125 (SA-3) han sido reconvertidos a S-300.