Về vấn đề Nhà nước, theo lý luận mácxít thì Nhà nước bao giờ cũng mang bản chất giai cấp của một giai cấp nhất định. Nhà nước do Hồ Chí Minh sáng lập là nhà nước dân chủ nhân dân với sự tham gia của tất cả người dân Việt Nam yêu nước, Nhà nước mà “tất cả quyền bính trong nước là của toàn thể gái trai, giàu nghèo, giai cấp, tơn giáo”. Nhưng nhà nước đó lại khơng phải là nhà nước siêu giai cấp, phi giai cấp, mà nhà nước đó mang bản chất giai cấp cơng nhân. Nó được thể hiện, nhà nước do giai cấp công nhân lãnh đạo (thông qua đội tiên phong của mình là Đảng Cộng sản), trên nền tảng liên minh công nhân - nông dân - trí thức, với mục tiêu lý tưởng là độc lập dân tộc và chủ nghĩa xã hội, hoạt động theo nguyên tắc tập trung dân chủ. Sự lãnh đạo của giai cấp công nhân là điều kiện tất yếu để nhà nước và cách mạng Việt Nam đi theo đúng con đường cách mạng vơ sản, kiên trì mục tiêu độc lập dân tộc và chủ nghĩa xã hội.
Như vậy, trong vấn đề nhà nước ở đây ta cũng thấy theo tư tưởng Hồ Chí Minh, dưới sự lãnh đạo của giai cấp cơng nhân Việt Nam, nhà nước Việt Nam dân chủ cộng hồ là nhà nước của dân, do dân, vì dân có sự thống nhất giữa tính giai cấp, tính dân tộc. Một nhà nước dân chủ nhân dân được thiết lập thông qua chế độ phổ thông đầu phiếu, một nhà nước công nơng tồn tại dưới chế độ dân chủ, có cơ sở pháp lý vững chắc, biểu thị được sức mạnh của khối đại đồn kết tồn dân, ý chí làm chủ đất nước của nhân dân lao động. Đây cũng là một sáng tạo lớn của Hồ Chí Minh, cũng xuất phát từ việc giải quyết thành công mối quan hệ dân tộc và giai cấp mà ta ln thấy sự thống nhất đó. Hơn 70 năm qua kể từ khi ra đời, Nhà nước dân chủ nhân dân do Hồ Chí Minh sáng lập và rèn luyện đã thể hiện được vai trị to lớn của mình trong sự nghiệp đấu tranh giải phóng dân tộc, cũng như trong sự nghiệp cách mạng trong giai đoạn hiện nay.