All Australian and New Zealand citizens and Permanent Australian residents have unlimited permission to work in Australia. 

A foreign national working in Australia without a visa or in breach of their visa conditions is an illegal worker.