Les sous-marins de classe Kilo présents dans la marine de guerre algérienne ont été achetés en remplacement des sous-marins de la classe Roméo vieillissants.
Également de construction soviétique, ils ont subi une modernisation de 1993 à 1996 à Saint-Pétersbourg. Ces sous-marins ont la particularité d'être extrémement silencieux, grâce notamment à un plastique qui diminue leur signature radar et qui les rend pratiquement indétectables.
Les bâtiments de cette classe sont :