Thực hiện Nghị quyết số 36a/NQ-CP của Chính phủ về Chính phủ điện tử, đầu tháng 11 năm 2015, Cục Công nghệ thông tin – Bộ Tư pháp đã xây dựng và tổ chức tập huấn cho các Sở Tư pháp trên toàn quốc
Phân hệ đăng ký cấp Phiếu lý lịch tư pháp trực tuyến, Giải pháp tích hợp cấp Phiếu lý lịch tư pháp trực tuyến với dịch vụ tiếp nhận hồ sơ, trả kết quả cấp Phiếu lý lịch tư pháp qua bưu chính. Đồng thời, Cục Công nghệ thông tin cũng đã ban hành Công văn số 692/CNTT-HTTT&CSDL ngày 17/12/2015 hướng dẫn, đôn đốc các Sở Tư pháp về việc triển khai đăng ký cấp Phiếu lý lịch tư pháp trực tuyến trên địa bàn địa phương. Tuy nhiên, cho đến nay mới có 34/63 tỉnh, thành phố trực thuộc Trung ương triển khai Phân hệ đăng ký cấp Phiếu lý lịch tư trực tuyến và 07/63 tỉnh, thành phố trực thuộc Trung ương triển khai Giải pháp tích hợp cấp Phiếu lý lịch tư pháp trực tuyến với dịch vụ tiếp nhận hồ sơ, trả kết quả cấp Phiếu lý lịch tư pháp qua bưu chính
(có danh sách chi tiết kèm theo).
Ngày 06/5/2016, Văn phòng Chính phủ đã có Văn bản số 3086/BC-VPCP Báo cáo Quý I/2016 tình hình thực hiện Nghị quyết số 36a/NQ-CP về Chính phủ điện tử, trong đó có nêu thực trạng đến hết ngày 15/4/2016 trên cả nước mới có Trung tâm Lý lịch tư pháp quốc gia – Bộ Tư pháp và Sở Tư pháp 23 tỉnh, thành phố trực thuộc Trung ương thực hiện cấp phiếu lý lịch tư pháp trực tuyến, đồng thời, yêu cầu “Bộ Tư pháp mở rộng triển khai cấp lý lịch tư pháp qua mạng điện tử”. Ngoài ra, trước đó, ngày 22/4/2016, Văn phòng Chính phủ đã phát hành Công văn số 2779/VPCP-KGVX thông báo ý kiến của Phó Thủ tướng Vũ Đức Đam đồng ý Ban hành Danh mục các dịch vụ công trực tuyến các Bộ, ngành, địa phương cần ưu tiên thực hiện trong năm 2016 theo yêu cầu tại Nghị quyết 36a/NQ-CP trong đó có dịch vụ công trực tuyến mức độ 3, 4 đối với việc cấp phiếu lý lịch tư pháp trên địa bàn các tỉnh, thành phố trực thuộc Trung ương.
Vì vậy, căn cứ tinh thần của Nghị quyết 36a/NQ-CP của Chính phủ và các Văn bản số 3086/BC-VPCP, 2779/VPCP-KGVX của Văn phòng Chính phủ, Cục Công nghệ thông tin đề nghị các Sở Tư pháp khẩn trương tham mưu cho Ủy ban nhân dân tỉnh, thành phố ban hành kế hoạch triển khai dịch vụ