There is no need to be an Australian citizen to apply we currently have a couple of non-citizen trainees.
http://www.airservicesaustralia.com/...l_Training.pdf
unless it has all changed, or you are an experienced ATC you need to
"be an Australian or New Zealand Citizen or hold permanent residency status in Australia"