Australia on Friday raised the terror threat level to "high" from "medium" for the first time in a decade, on concerns about Australians returning from fighting in the Middle East.