พรรคนี้ก่อตั้งใหม่อีกครั้งในนามพรรคแรงงานเวียดนาม () เมื่อปี พ.ศ. 2494 ในการประชุมใหญ่ระดับชาติของพรรคครั้งที่ 2 ในสงครามอินโดจีนครั้งแรก การประชุมใหญ่ของพรรคครั้งที่ 3 จัดขึ้นที่ฮานอยเมื่อ พ.ศ. 2503 ซึ่งเน้นการเผยแพร่ลัทธิคอมมิวนิสต์ในเวียดนามเหนือหรือสาธารณรัฐประชาธิปไตยเวียดนาม รวมทั้งให้มีการสนับสนุนการปลดปล่อยในภาคใต้ การประชุมใหญ่ครั้งที่ 4 มีขึ้นเมื่อ พ.ศ. 2519 หลังสิ้นสุดสงครามเวียดนามและเปลี่ยนชื่อพรรคเป็นพรรคคอมมิวนิสต์เวียดนาม