Iranian-backed rebels in Yemen say they've used a missile to hit a warship of the Saudi-led coalition in the Red Sea.

Video shown on the rebels' al-Masirah television on Monday shows a warship being hit and a fire on board starting as a man not shown in the video shouts the rebels' trademark chant of "Allahu akbar (God is greatest), death to America, death to Israel, a curse on the Jews and victory for Islam."

The media arm of the Shiite Houthi rebels says the vessel is believed to belong to the Saudi Arabian navy.

The authenticity of the video could not be independently confirmed.

The Saudi-led coalition has fought alongside Yemen's internationally recognized government since March 2015 against Houthi rebels and forces loyal a former president.