与早期潜艇相比，039级潜艇采用更适合水下航行的圆滑轮廓以减少潜艇声信号特征。主发动机是带有自动减震吸收功能的新型柴油机。船体由橡胶制成的反声纳保护瓦覆盖表面。