Saudi Arabia's foreign minister spoke with his Iranian counterpart about the recent escalation of the regional conflict and efforts to lower tensions, the Saudi state news agency reported on Sunday, the officials' first publicly reported contact since Iran-aligned Houthis intensified strikes on the kingdom.