10 ngày làm việc kể từ khi nhận đủ hồ sơ hợp lệ (trong trường hợp Công dân đang cư trú tại tỉnh Tiền Giang); 15 ngày làm việc kể từ khi nhận đủ hồ sơ hợp lệ (trong trường hợp công dân đã có thời gian cư trú ngoài tỉnh và công dân Việt Nam đang cư trú ở nước ngoài). Trường hợp hồ sơ phải xác minh tại các cơ quan có liên quan khác (do cá nhân đã có thời gian ở nhiều địa phương khác nhau, hoặc đã bị khởi tố, điều tra, truy tố, xét xử…) thì thời hạn giải quyết có thể kéo dài hơn. Trường hợp công dân đã được cấp Phiếu lý lịch tư pháp không quá 01 năm kể từ ngày cấp, nay có yêu cầu cấp lại thì thời hạn giải quyết là 08 ngày làm việc.
