Qua bốn bản hiến pháp nhà nước ta kể cả lần sửa đổi của năm 2001, có tới năm định nghĩa khác nhau về Chính phủ, mỗi lần thay đổi hiến pháp lại có sự thay đổi về mặt ngôn từ . Nhưng suy cho cùng thì định nghĩa của Hiến pháp năm 1946 – Hiến pháp đầu tiên của Nhà nước Việt Nam Dân chủ cộng hòa được thông qua dưới sự chỉ đạo một cách sát sao của Chủ tịch Hồ Chí Minh là có phần đúng và nhất là có phần cô đọng hơn cả : “ Cơ quan hành chính cao nhất của toàn quốc là Chính phủ Việt Nam Dân chủ cộng hòa ” ( Điều 43 – Hiến pháp năm 1946 ). Hay có thể đọc ngược lại mà ý nghĩa của quy phạm vẫn không có gì thay đổi : Chính phủ là cơ quan hành chính Nhà nước cao nhất của nước Việt Nam Dân chủ cộng hòa . Qua mỗi bản Hiến pháp Chính phủ lại được gọi với những tên gọi khác nhau : Hiến pháp năm 1946 gọi là Chính phủ, Hiến pháp năm 1959 gọi là Hội đồng Chính phủ, đến năm 1980 lại được gọi là Hội đồng Bộ trưởng và cuối cùng từ bản Hiến pháp năm 1992 cho tới nay đã đổi lại gọi chính thức là Chính phủ .