Il s'agit du sixième tir de missile contre l'Arabie Saoudite, annoncé depuis le 18 décembre par Riyad ou la coalition arabe.
"Les forces saoudiennes de défense aérienne ont intercepté samedi à 23H00 (20H00 GMT) un missile Scud tiré depuis Sanaa contre la ville de Najrane", à la frontière avec le Yémen, a précisé la coalition.
L'armée de l'air a "immédiatement détruit la base de lancement du missile après l'avoir repérée", a ajouté un communiqué.
Les rebelles houthis, accusés de liens avec l'Iran, ont intensifié leurs tirs de missiles contre le territoire saoudien, amenant la coalition arabe à les menacer de "sévères" représailles "pour dissuader de tels actes".
L'Arabie Saoudite dirige depuis mars une coalition arabe qui mène des opérations militaires au Yémen aux côtés des forces progouvernementales contre les rebelles, eux-mêmes soutenus par des unités de l'armée restées fidèles à l'ex-président Ali Abdallah Saleh.
Un cessez-le-feu, décrété à l'initiative du président Abd Rabbo Mansour Hadi le 15 décembre pour coïncider avec des pourparlers interyéménites sous l'égide de l'ONU, est violé quotidiennement.
Les protagonistes s'accusent mutuellement de ne pas respecter la trêve pour mettre fin à neuf mois d'un conflit qui a fait quelque 6.000 morts, 28.000 blessés et 2,5 millions de déplacés. Le chef des forces armées ralliées aux Houthis, le général Charaf Loqman, a affirmé le 20 décembre avoir sélectionné "300 cibles militaires et vitales" saoudiennes pour en faire des cibles potentielles. "Nous ne sommes plus sur la défensive", a-t-il assuré.
Samedi, les combats entre forces loyalistes et rebelles au Yémen se sont concentrés dans les environs de la capitale Sanaa, neuf mois jour pour jour après l'intervention dans ce pays d'une coalition militaire arabe sous commandement saoudien.
Une offensive des rebelles chiites houthis pour reprendre des positions qu'ils avaient perdues au nord-est de Sanaa a été mise en échec par les forces progouvernementales, ont indiqué des sources militaires en faisant état d'au moins 20 rebelles tués.
"Les Houthis ont lancé vendredi une offensive en direction de Jebel al-Salb, dans la région de Nahim", une zone montagneuse reconquise par les forces loyalistes, "mais ils ont été repoussés samedi matin", a déclaré à l'AFP un chef de forces loyalistes.
"Au moins 20 Houthis ont été tués", a indiqué un autre responsable militaire, qui a fait état de victimes parmi ses hommes mais sans en préciser le nombre.
Des renforts en hommes et en matériels, dont des blindés et des chars, ont été acheminés dans le secteur par les forces loyalistes et celles de la coalition arabe qui est intervenue fin mars au Yémen en soutien au gouvernement du président Abd Rabbo Mansour Hadi.
En soirée, six soldats loyalistes ont été tués lorsque trois roquettes tirées par les Houthis ont atterri dans l'enceinte d'un "palais présidentiel" à Marib, une ville à l'est de Sanaa, contrôlée par les pro-Hadi, selon une source militaire loyaliste.