Tại khoản 1 Điều 25 Nghị định số Số 111/2010/NĐ-CP 23 tháng 11 năm 2010 của Chính phủ ngày quy định định về thời gian tra cứu thông tin lý lịch tư pháp về án tích tại cơ quan Công an:
“1. Trường hợp Sở Tư pháp cấp Phiếu lý lịch tư pháp thì việc tra cứu thông tin được thực hiện như sau:
a) Trong thời hạn 01 ngày làm việc, kể từ ngày nhận đủ hồ sơ yêu cầu cấp Phiếu lý lịch tư pháp hợp lệ, Sở Tư pháp gửi Phiếu xác minh lý lịch tư pháp kèm theo 01 bộ hồ sơ cho cơ quan Công an cùng cấp;
b) Trong thời hạn 07 ngày làm việc, kể từ ngày nhận được Phiếu xác minh lý lịch tư pháp, cơ quan Công an cấp tỉnh thực hiện tra cứu thông tin về tình trạng án tích của đương sự và gửi cho Sở Tư pháp kết quả tra cứu; trường hợp phải tra cứu thông tin trong hệ thống hồ sơ, tàng thư của Bộ Công an thì thời hạn không quá 09 ngày làm việc.”
Hiện nay toàn bộ hồ sơ cấp Phiếu lý lịch tư pháp trên địa bàn tỉnh Tây Ninh được gửi Trung tâm Lý lịch tư pháp quốc gia, Bộ Tư pháp để chuyển cho Cục Hồ sơ nghiệp vụ cảnh sát, Bộ Công an theo Quy chế số 02/QCPH-TTLLTPQG-C53 ngày 29/6/2018 của Trung tâm Lý lịch tư pháp quốc gia, Bộ Tư pháp và Cục Hồ sơ nghiệp vụ cảnh sát (hiện nay được gọi là Cục hồ sơ nghiệp vụ - V06), Bộ Công an về việc phối hợp tra cứu, xác minh thông tin để cấp Phiếu lý lịch tư pháp. Do đó, thời gian giải quyết cấp phiếu Phiếu lý lịch tư pháp là 10 ngày làm việc (01 ngày làm việc để Sở Tư pháp gửi hồ sơ cho Trung tâm Lý lịch tư pháp quốc gia và 09 ngày làm việc Bộ Công an tra cứu trả lời).
Theo công bố thủ tục hành chính:
Trong thời hạn 10 ngày làm việc, kể từ ngày nhận được yêu cầu hợp lệ. Trường hợp người được yêu cầu cấp Phiếu lý lịch tư pháp là công dân Việt Nam đã cư trú ở nhiều nơi hoặc có thời gian cư trú ở nước ngoài, người nước ngoài, trường hợp phải xác minh về điều kiện đương nhiên được xóa án tích thì thời hạn không quá 15 ngày làm việc.