Australia on Monday raised its terror threat level to “probable” from “possible,” citing an increase in extremist views in the country.