Saudi Arabia has ordered Iran's military attache and four other embassy staff to leave the kingdom within 24 hours after declaring them persona non grata, the Saudi foreign ministry said on Saturday in a statement, citing what it described as continued Iranian attacks against Saudi territory.