The Houthi rebels, locked in a war against Yemen's Saudi-backed government, said they had fired a missile at the kingdom's southwestern province of Najran in a statement tweeted by their Al-Masirah television channel.
Saudi air defences intercepted the ballistic missile over Najran, according to the kingdom's state-owned Al Ekhbariya news channel.
A spokesman for the Saudi-led military alliance fighting the Houthis in Yemen did not immediately respond to a request for further details.
Saudi Arabia, which has been targeted by multiple rocket attacks in recent weeks, has blamed its regional rival Iran for arming the Shiite Houthis in the Yemen war.
The kingdom denounced the threat of "Iranian-manufactured ballistic weapons" after it intercepted a ballistic missile fired from Yemen over Riyadh in December.
The Saudi-led coalition intervened in support of President Abedrabbo Mansur Hadi's government in March 2015, after the Houthis took over the capital Sanaa and much of the rest of the country.
But despite the coalition's superior firepower, the rebels still control the capital and much of the north.
More than 8,750 people have been killed since the coalition intervened, according to the World Health Organization.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.