Threatening phone messages which prompted evacuations and lockdowns at Australian schools Tuesday appeared to be hoaxes from overseas designed to cause disruption, police said.