Firstly. There is no guide to teaching in Australia as that just doesn't exist. Each state is different and has control over it's education system. I think you need to realise in asking how to get work in Australia. You might as well ask; how do I get teaching job in Europe. What answer would you give me, then? A little Australian history lesson each state was a series of colonies (effectively separate countries) In 1901 the states came together and federated. Part of federation was that each state keep it's identity and has control over things like Education and Health these are managed through the state governments. Therefore, the steps I would take is chose a few states you would be happy to work in. Get in contact with their Departments of Education (and training) to discuss the possibility of work. At the same time contact the Teacher registration boards in those states you are interested in. Some states the process is a little different. If you know which states you are interested in I may be able to advise further Australia is a HUGE place bigger than Europe. Don't think that it is all the same. The most significant thing you can do is to sort out the passport/visa situation first. That will open or close a lot of doors for you.