Yemen's Houthi rebels have launched a missile over the border into Saudi Arabia for the first time in weeks in the latest violation of a shaky truce between the insurgents and the Saudi-backed Yemeni government.

Pro-Houthi television channel al-Masirah said Monday that the rebels had launched a long-range missile into Saudi territory.

Saudi Arabia's military said in a statement that several missiles had hit the Jizan border region, the first such strike in over a month, without wounding anyone.

A truce between the warring parties that began April 10 has been deteriorating in recent days, with violations by both sides. The conflict in Yemen pits Shiite Houthi rebels and supporters of a former president against Yemen's internationally recognized government, supported by a Saudi-led, U.S.-backed coalition.