A former Australian soldier is suspected of being a masked gunman who appeared in a videotaped terror message this week threatening attacks against the West, newspapers reported today.