兵力发展为7300人，装备各型舰艇40余艘。1964年8月2日的东京湾事件中，北越海军第135鱼雷艇中队的3艘123K型鱼雷艇对美国海军驱逐舰DD-731 Maddox发动了鱼雷攻击。 北越海军除了岸防战斗任务，还承担着为越南人民军以及越南南方人民解放武装力量海运补给物资的任务。1961年10月31日，第一条海上胡志明小道由第759运输队完成。这些运输任务常化装为渔船来完成。1965年2月16日，一条100吨的北越海军第125运输队的拖网渔船在绥和永罗湾（Vung Ro Bay）被发现，这导致了美国