The Australian Health Practitioner Regulation Agency is responsible for implementing the National Registration and Accreditation Scheme across Australia.