تضم القوات البحرية الجزائرية أسطولًا يتجاوز ١٠٠ قطعة بحرية، من بينها ست غواصات حديثة من فئة كيلو الروسية، القادرة على إطلاق صواريخ كاليبر المجنحة. وتشمل القوة البحرية أيضًا فرقاطات وكورفيتات مخصصة لحراسة السواحل وحماية المصالح البحرية، ودعم وجود الجزائر في نطاقها البحري.