Ngày 15 tháng 11 năm 2015, Chính phủ ban hành Nghị định số 123/2015/NĐ-CP quy định chi tiết một số điều và biện pháp thi hành Luật Hộ tịch. Nghị định được ban hành nhằm triển khai thi hành Luật Hộ tịch; tăng cường hiệu quả quản lý nhà nước, tạo thuận lợi cho người dân thực hiện các quyền đăng ký hộ tịch, đẩy mạnh cải cách, đơn giản hóa các thủ tục hành chính trong lĩnh vực hộ tịch, phù hợp với yêu cầu thực tế.
Nghị định gồm 05 chương, 45 điều, quy định chi tiết một số điều của Luật Hộ tịch về đăng ký khai sinh, kết hôn, quản lý và sử dụng Sổ hộ tịch trong giai đoạn Cơ sở dữ liệu hộ tịch điện tử và Cơ sở dữ liệu quốc gia về dân cư chưa được vận hành thống nhất trên cả nước; đăng ký khai sinh cho trẻ em bị bỏ rơi, trẻ em chưa xác định được cha, mẹ, trẻ em sinh ra do mang thai hộ; khai sinh, kết hôn, nhận cha, mẹ, con, khai tử tại khu vực biên giới; cấp Giấy xác nhận tình trạng hôn nhân; đăng ký khai sinh cho trẻ em sinh ra ở nước ngoài chưa được đăng ký khai sinh về cư trú tại Việt Nam; đăng ký kết hôn có yếu tố nước ngoài tại Ủy ban nhân dân cấp huyện; ghi vào Sổ hộ tịch việc kết hôn, ly hôn, hủy việc kết hôn của công dân Việt Nam đã được giải quyết tại cơ quan có thẩm quyền nước ngoài; đăng ký lại khai sinh, kết hôn, khai tử; việc bố trí công chức tư pháp - hộ tịch làm công tác hộ tịch chuyên trách và một số biện pháp thi hành Luật Hộ tịch. Nghị định quy định cụ thể về xuất trình, nộp giấy tờ khi đăng ký hộ tịch, cấp bản sao trích lục hộ tịch; cách thức nộp và tiếp nhận hồ sơ đăng ký hộ tịch; xác định nội dung đăng ký khai sinh, khai tử; cấp Giấy chứng sinh, Giấy báo tử và cung cấp số liệu thống kê sinh, tử; giá trị pháp lý của Giấy khai sinh; tuyển dụng, bố trí, bồi dưỡng công chức làm công tác hộ tịch; đăng ký hộ tịch, quản lý sử dụng sổ hộ tịch trong giai đoạn chuyển tiếp; đăng ký hộ tịch tại Ủy ban nhân dân cấp xã; đăng ký hộ tịch tại Ủy ban nhân dân cấp huyện và điều khoản thi hành.
Nghị định số 123/2015/NĐ-CP có hiệu lực thi hành từ ngày 01/01/2016 và bãi bỏ các văn bản quy phạm pháp luật và các điều khoản như: (1) Nghị định số 77/2001/NĐ-CP ngày 22 tháng 10 năm 2001 của Chính phủ quy định chi tiết về đăng ký kết hôn theo Nghị quyết số 35/2000/QH10 của Quốc hội về việc thi hành Luật Hôn nhân và gia đình; (2) Nghị định số 158/2005/NĐ-CP ngày 27 tháng 12 năm 2005 của Chính phủ về đăng ký và quản lý hộ tịch; (3) Điều 1 và Điều 3 của Nghị định số 06/2012/NĐ-CP ngày 02 tháng 02 năm 2012 của Chính phủ sửa đổi, bổ sung một số điều của các Nghị định về hộ tịch, hôn nhân và gia đình và chứng thực; (4) Các Điều 3, 5 và 44 của Nghị định số 24/2013/NĐ-CP ngày 28 tháng 3 năm 2013 của Chính phủ quy định chi tiết thi hành Luật Hôn nhân và gia đình về quan hệ hôn nhân và gia đình có yếu tố nước ngoài; (5) Từ Mục 1 đến Mục 6 Chương III, gồm các điều từ Điều 19 đến Điều 50 và Điểm a Khoản 1 Điều 63 của Nghị định số 126/2014/NĐ-CP ngày 31 tháng 12 năm 2014 của Chính phủ quy định chi tiết một số điều và biện pháp thi hành Luật Hôn nhân và gia đình.