Australian National Character Check also provides official criminal background checks online. Most checks are conducted and returned to the applicants within 24 to 48 hours of submission online. Applying in person for a Criminal Background Check takes a longer time, and you receive your certificate via post.