RIYADH -  Yemeni rebels have launched one of their longest-range strikes against Saudi Arabia, firing a ballistic missile that was shot down near the holy city of Makkah, the Saudi-led coalition fighting them said Friday.

The coalition has been carrying out a bombing campaign against the rebels since March last year and there have been rebel strikes towards the bases from which the coalition mounts air raids. Saudi Arabia has deployed Patriot missiles to intercept the rebel fire.

Huthi rebels launched the missile “toward the Makkah area” on Thursday evening from their Saada province stronghold just across the border, a coalition statement said. “The air defence was able to intercept and destroyed it about 65 kilometres from Makkah without any damage.”

The rebels’ sabanews website said their ballistic missile targeted the international airport in Jeddah, the Red Sea city in the sprawling Makkah region.

The six-nation Gulf Cooperation Council condemned the attack which it described as “clear evidence” that the rebels are not willing to accept a political solution to Yemen’s 19-month-old conflict. The United Arab Emirates’ Foreign Minister Sheikh Abdullah bin Zayed al-Nahyan went further, criticising Iran for the attack. “The Iranian regime backs a terrorist group that fires its rockets on Makkah... Is this an Islamic regime as it claims to be?” he wrote on Twitter. Qatar called the attack “a provocation to the feelings of millions of Muslims worldwide”.

The Huthi rebels are a minority group that belong to the Zaidi sect. They fought six wars against Yemen’s government between 2004 and 2010. Makkah lies more than 500 kilometres from the border. It is the second time this month that the rebels have fired a missile of that range.

On October 9, the coalition said it had intercepted a missile near Taif, the site of a Saudi airbase some 65 kilometres (40 miles) from Makkah.

That launch came a day after a coalition air strike killed more than 140 people attending a wake for the father of a rebel leader in the Yemeni capital Sanaa, prompting threats of revenge.

In a separate incident on Thursday, rebel fire hit a two-storey residential building in the Saudi border district of Jazan without causing casualties, the civil defence agency said.