Selon le quotidien économique russe Kommersant, le Vietnam va prochainement commander six sous-marins du type Kilo. D'un coût de 1.8 milliard de dollars, ce contrat doit voir la réalisation des bâtiments aux chantiers de l'Amirauté, à Saint-Pétersbourg. Ces derniers réalisent actuellement deux sous-marins de ce type pour la Russie, des unités livrables en 2009 et 2010. Affichant un déplacement d'environ 20300 tonnes en plongée, les Kilo peuvent embarquer des torpilles lourdes et des missiles antinavire. Une trentaine de bâtiments de cette famille ont déjà été vendu à l'exportation par la Russie.
Jusqu'ici, la marine vietnamienne ne comptait que deux sous-marins de poche du type Yugo nord-coréens (20 mètres de long, 110 tonnes en plongée).