Cải cách bộ máy hành chính nhà nước sao cho tinh gọn, hoạt động hiệu lực, hiệu quả là vấn đề đã được Đảng quan tâm rất nhiều và rất sớm, ngay từ Đại hội Đảng lần thứ VI vào năm 1986. Nhưng cũng phải bắt đầu từ năm 1994, công cuộc cải cách này mới được triển khai với quy mô lớn.