Yemen's Houthi rebels killed 3 mariners with an attack on a ship in the Red Sea, a European naval force says, fueling concern over a possible new wave of attacks by the Iran-backed group.

Israel on Monday struck Houthi-held parts of Yemen for the first time since the end of its 12-day war with Iran.

The Iran-backed Houthis released a new video showing their attack on the Liberian-flagged cargo ship Eternity C which sank in the Red Sea on Wednesday, killing several crew members according to media reports.