Comme les relations diplomatiques, les relations militaires entre la Chine et l’Algérie sont réputées excellentes. Bien sûr, c’est Moscou qui est le premier fournisseur de matériel de l’armée nationale populaire. Mais, en 2007, la découverte de pièces défectueuses sur les avions russes livrés à l'Algérie avait provoqué une véritable crise entre les deux pays. L’Algérie avait restitué les avions et réclamé un dédommagement. Depuis, Alger diversifie ses fournisseurs et Pékin fait peu à peu son entrée.
En 2006, le chef d’état major algérien s’était déplacé en Chine. Alger avait fini par commander des avions FC-1 Xiaolong pour pallier au retard des Russes. Le mois dernier, l’Algérie a commandé trois nouvelles corvettes. Si les navires militaires présents dans la baie d’Alger y sont dans le cadre d’une tournée internationale sur la lutte contre la piraterie, les deux corvettes présentes sont très similaires à celles commandées par Alger. Les experts de la marine algérienne ont prévu de tester certains équipements à bord des navires.