Dự định thành lập Mặt trận được công khai nói đến lần đầu tiên trong Đại hội toàn quốc lần thứ ba của Đảng Lao động Việt Nam. Tại đại hội, Chủ tịch Tôn Đức Thắng đã nói rằng Mặt trận sẽ được dựa trên các khái niệm của Lenin về liên minh 4 giai cấp, nhưng để phù hợp với sự phức tạp của xã hội miền Nam, Mặt trận cần bao gồm cả các nhóm tôn giáo và dân tộc khác nhau; mục tiêu đấu tranh của Mặt trận phải rộng để kêu gọi được đông đảo quần chúng; Mặt trận cần nhấn mạnh các chủ trương dân tộc và cải cách, đặt ra mục tiêu cuối cùng là sự xây dựng một nước Việt Nam hòa bình, thống nhất, dân chủ và phồn vinh. Cũng như tiền thân Việt Minh của nó, Mặt trận mới này sẽ cần được tổ chức thành nhiều cấp, từ ủy ban trung ương đến các tổ chức ở cấp làng; chủ nghĩa cộng sản sẽ không được nói đến .