Đảng được "lập lại", công khai (tại Việt Nam) với tên gọi Đảng Lao động Việt Nam vào tháng 2 năm 1951, tại Đại hội Đảng toàn quốc lần thứ II ở Tuyên Quang. Đại hội này được diễn ra trong lúc diễn ra Chiến tranh Đông Dương lần thứ I. Đại hội này cũng tách bộ phận của Lào và Campuchia (vốn cùng thuộc Đảng Cộng sản Đông Dương) thành các đảng riêng.