Obtaining a person's criminal history up to a state might take 2-3 days. However, obtaining international criminal records requires you to wait for up to 20 days.