Reply which I received from the recruitment company:
"Thank you for your interest in the A107261777 position we recently advertised and for your application. Unfortunately this position is open only to those applicants who are presently residing in this country, so we are unable to proceed further with your application at this stage.
If your residential circumstances change, please do not hesitate to contact us when you arrive here in Australia as we often recruit for other similar roles. Alternatively, if you already have relocation plans in place, please email me or re-apply detailing your situation (arrival, residential location etc).
Once again many thanks for your interest, we do realise that it would be ideal to find a position prior to your arrival, however, it is often difficult to do so.
We look forward to hearing from you."