A weekly based report from the Australian Government Department of Education, Skills and Employment shows statistics of the most demanded jobs in Australian states and territories. Sales representative jobs top the list followed by the demand of registered nurses. The legislation requires you to have a criminal History check if you want to work with children. It determines the suitability for child-related work.