Xây dựng một nhà nước hợp pháp hợp hiến

Hồ Chí Minh đã sớm thấy được tầm quan trọng của Hiến pháp và pháp luật trong quản lý xã hội. Điều này thể hiện trong bản Yêu sách của nhân dân An Nam do Người ký tên là Nguyễn Ái Quốc gửi đến hội nghị Vécxây (Pháp) năm 1919. Bản Yêu sách đó nêu ra yêu cầu "Cải cách nền pháp Lý ở Đông Dương bằng cách cho người bản xứ cũng được quyền hưởng những bảo đảm về mặt pháp luật như người châu Âu; xóa bỏ hoàn toàn các tòa án đặc biệt dùng làm công cụ để khủng bố và áp bức bộ phận trung thực nhất trong nhân dân An Nam"; "Thay thế chế độ ra các sắc lệnh bằng chế độ ra các đạo luật". Trong Việt Nam yêu cầu ca, một bài thơ diễn ca ra văn vần tiếng Việt bản Yêu sách đó có những câu:

"Hai xin phép luật sứa sang,

Người Tây, người Việt hai phương cùng đồng.

Bảy xin hiến pháp ban hình.

Trăm điều phải có thần linh pháp quyền".

Sau này, khi trở thành người đứng đầu Nhà nước Việt Nam mới, Hồ Chí Minh càng quan tâm sâu sắc hơn việc xây dựng và điều hành Nhà nước một cách có hiệu quả bằng pháp quyền. Một Nhà nước có hiệu lực pháp lý mạnh mẽ được Hồ Chí Minh chú ý xây dựng thể hiện trên những điểm sau đây:

1. Xây dựng một Nhà nước hợp pháp, hợp hiến.

Chỉ một ngày sau khi đọc bản Tuyên ngôn độc lập trong phiên họp đầu tiên của Chính phủ lâm thời, Hồ Chí Minh đã đề nghị tổ chức Tổng tuyển cử càng sớm càng tốt để lập Quốc hội rồi từ đó lập ra Chính phủ và các cơ quan, bộ máy chính thức khác của nhà nước mới. Có được một nhà nước hợp hiến, thể hiện quyền lực tối cao của nhân dân như vậy thì nước ta mới có cơ sở pháp lý vững chắc để làm việc với quân Đồng Minh, mới có một mối quan hệ quốc tế bình đẳng, mới thiết lập được một cơ chế quyền lực hợp pháp theo đúng thông lệ của một Nhà nước pháp quyền hiện đại.

Cuộc Tổng tuyển cử được tiến hành thắng lợi ngày 6 – 1-1946 với chế độ phổ thông đầu phiếu, trực tiếp và bỏ phiếu kín. Và lần đầu tiên trong lịch sử hàng nghìn năm của dân tộc Việt Nam cũng như lần đầu tiên ở Đông Nam châu Á. Tất cả mọi người dân từ 18 tuổi trở lên. không phân biệt nam nữ, giàu nghèo, dân tộc, đảng phái, tôn giáo... đều đi bỏ biết bầu cử những đại biểu của mình tham gia Ọuốc hội. Ngày 2 - 3 - 1946, Quốc hội khóa I nước Việt Nam Dân chủ Cộng hòa đã họp phiên đầu tiên, lập ra các tổ chức, bộ máy, và các chức vụ chính thức của Nhà nước. Hồ Chí Minh được bầu làm Chủ tịch Chính phủ liên hiệp đầu tiên. Đây chính là Chính phủ có đầy đủ tư cách pháp lý để giải quyết một cách có hiệu quả những vấn đề đối nội và đối ngoại ở nước ta.