Đại hội đại biểu toàn quốc lần thứ II của Đảng được triệu tập nhằm đáp ứng những đòi hỏi bức thiết đó. Đại hội họp tại xã Vinh Quang, huyện Chiêm Hoá, tỉnh Tuyên Quang từ ngày 11 đến ngày 19/2/1951. Về dự Đại hội có 158 đại biểu chính thức và 53 đại biểu dự khuyết thay mặt cho 766.349 đảng viên đang sinh hoạt trong Đảng bộ toàn Đông Dương. Đến dự Đại hội còn có đại biểu của Đảng Cộng sản Trung Quốc, Đảng Cộng sản Xiêm (Thái Lan).