As of 4 February 2015, National Boards and the Australian Health Practitioner Regulation Agency (AHPRA) have implemented a new procedure for checking international criminal history.
This new approach requires certain applicants and registered practitioners to apply for an international criminal history check (ICHC) from an AHPRA approved vendor, who will provide the ICHC report to the applicant or registered practitioner, and directly to AHPRA.
International criminal history checks (link)