I'm an Aussie and like the majority of the countries around, there are definitely policies in place in terms of exchanges (and/or) non-Australians teaching here. Definitely have to tick off all the boxes before a placement is handed to you.

Good luck with it though.