Durante la Guerra de Vietnam, la armada suministraba con material al personal de la Ruta Ho Chi Minh. Casi al final de la guerra, tuvo lugar la Batalla de Truong Sa, donde los navíos de la Armada Popular de Vietnam ayudaron a desalojar a los ocupantes de Vietnam del Sur en abril de 1975. Con esta batalla, Vietnam del Norte obtenía el control sobre las Islas Spratly.La Armada Popular de Vietnam participó asimismo en la Guerra camboyano-vietnamita.