The ballistic missile targeted Khamis Mushait, which houses the Saudi-led coalition's main airbase for its operations in Yemen, the official Saudi Press Agency quoted the coalition as saying yesterday.
It added that the missile was intercepted without casualties or damage.
"The Saudi Royal Air Force discovered the launch of a ballistic missile from within Yemeni territory," SPA said.
"The coalition forces then targeted the launch site."
The attack came as Saudi Arabia celebrated its national day across the kingdom with a raucous display of concerts, folk dance and fireworks.
More From This Section
Last week, the head of the rebels threatened to fire missiles at the United Arab Emirates and to attack Saudi tankers in the Red Sea.
The Huthi rebels and their allies, former members of Yemen's security forces linked to ex-president Ali Abdullah Saleh, began retaliatory attacks against the kingdom two years ago.
The coalition intervened in the country in March 2015 to support President Abedrabbo Mansour Hadi, who says the rebels are supported by Saudi's regional arch-rival Iran.
More than 17 million Yemenis are now facing dire food shortages, and a nationwide cholera epidemic has killed more than 2,100 people since April.