L´Algérie aurait signé un contrat avec le constructeur naval français Océa, pour l´achat de 21 patrouilleurs côtiers d´une valeur de 8,5 millions de dollars l´unité. Ces navires de guerre de 35 mètres de long ont une vitesse de 54 kilomètres/heure et peuvent transporter jusqu´à 16 personnes. Ils sont équipés d´un radar de détection de chaleur pouvant fournir des images photographiques ainsi que d´un radar de navigation et du GPS. Ce contrat aurait été négocié lors de la visite du Premier ministre français, François Fillon, à Alger. En outre, la Marine nationale aurait négocié l´achat de frégates multimissions Fremm, assemblées par la Dcns et d´hélicoptères Super-Lynx.
