Cơ quan thi hành án hình sự Công an cấp tỉnh, cơ quan thi hành án hình sự cấp quân khu sẽ cấp chứng nhận chấp hành xong án phạt tù cho người được tha tù trước thời hạn có điều kiện và gửi đến các cơ quan khác theo quy định. Sau đây là thời điểm cấp chứng nhận chấp hành xong án phạt tù.