Yemeni rebels’ missile attack on the Saudi capital on Saturday could be considered an Iranian act of war, Saudi Arabia said, in a statement likely to intensify tensions between the archrivals.

Saudi Arabia intercepted the ballistic missile east of Riyadh’s main airport after it flew more than 500 miles from Yemen. It was fired by Houthi rebels, who are seen by Saudi Arabia as proxies of Iran.

The...