Apart from being enrolled in a full-time course and having a student visa, you must have a Tax file number from the Australia tax office to work in Australia.
Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile