Nghị định số 504-TTg ban hành năm 1957 do Phó Thủ tướng Chính phủ Phan Kế Toại ký thay Thủ tướng Chính phủ, quyết định về việc thành lập Vụ Pháp chế trực thuộc Thủ tướng phủ nhằm thực hiện các nhiệm vụ nghiên cứu, rà soát văn bản pháp quy và phổ biến pháp luật.

Văn bản này áp dụng đối với Thủ tướng phủ, Vụ Pháp chế, Bộ trưởng Phủ Thủ tướng, các Bộ, Ủy ban Hành chính các cấp (khu, tỉnh, thành phố) và các cơ quan, tổ chức liên quan trong hệ thống chính quyền thời kỳ bấy giờ.

Nghị định chính thức quyết định thành lập một cơ quan chuyên môn mới là Vụ Pháp chế, đặt dưới sự chỉ đạo trực tiếp và trực thuộc Thủ tướng phủ nhằm tăng cường công tác pháp chế trong bộ máy nhà nước.

Vụ Pháp chế được giao phó các nhiệm vụ trọng yếu sau đây để hỗ trợ đắc lực cho hoạt động quản lý hành chính và lập pháp của Thủ tướng phủ:

• Giúp Thủ tướng phủ trong việc nghiên cứu các dự án luật lệ và các vấn đề pháp lý phát sinh trong quá trình điều hành.
• Giúp Thủ tướng phủ kiểm tra, soát xét lại các văn bản có tính chất pháp quy do các Bộ và Ủy ban Hành chính cấp khu, tỉnh, thành phố ban hành, nhằm bảo đảm tính thống nhất và phù hợp với các nguyên tắc pháp trị dân chủ.
• Thực hiện các thủ tục hành chính pháp lý liên quan đến việc ban bố và ban hành các đạo luật, sắc luật, sắc lệnh, cũng như các nghị định, thông tư của Thủ tướng Chính phủ.
• Chịu trách nhiệm xuất bản Công báo, đồng thời biên soạn và xuất bản các tập hệ thống hóa luật lệ để phục vụ công tác tra cứu, áp dụng.
• Tham gia góp ý kiến với các cơ quan chính quyền và các đoàn thể quần chúng về công tác tuyên truyền, phổ biến các luật lệ sâu rộng trong đội ngũ cán bộ và nhân dân.

• Về mặt tổ chức: Cơ cấu tổ chức chi tiết của Vụ Pháp chế không được quy định trực tiếp tại văn bản này mà sẽ do các văn bản pháp lý ban hành sau đó quy định cụ thể.
• Về trách nhiệm thi hành: Ông Bộ trưởng Phủ Thủ tướng chịu trách nhiệm trực tiếp trong việc tổ chức thực hiện và thi hành các nội dung của Nghị định này.

Nghị định có hiệu lực kể từ ngày ban hành, đánh dấu bước phát triển quan trọng trong việc hình thành tổ chức pháp chế chuyên trách thuộc cơ quan hành chính nhà nước cao nhất.