Criminal checks If a candidate's criminal history is limited to one state, or one home country, then the check can take one to two business days. However, verifying international records takes much longer. If the candidate has emigrated or worked in different countries, this process can stretch up to, or past, 20 days.