Nationally Coordinated Criminal History Checks have a 24 completion rate 80% of the time. In fact, many are completed in as little as an hour, provided we have all of the necessary information and identification. The Federal Police Check typically takes up to 6 days. There is a slight chance it could take up to 20 business days.