The Tehran-backed group also launched four drones at Israel, including at Tel Aviv, a Houthi spokesman said on Tuesday. Israel has not confirmed the claims.
On Monday, the group launched a missile towards the Israeli-owned chemical tanker Scarlet Ray, causing no damage.
The attack follows the killing of the prime minister of Houthi-controlled parts of Yemen Ahmed al-Rahawi and several cabinet members in an Israeli strike on the capital Sana'a last week, which the group vowed to avenge.
On Monday, thousands of mourners attended a funeral at the largest mosque in Yemen's capital Sanaa for those killed.
"We are facing the strongest intelligence empire in the world, the one that targeted the government ... the US administration, the Zionist entity, the Zionist Arabs and the spies inside Yemen," Mohammed Miftah, de facto head of the government told mourners at the country's sprawling main mosque.
The armed religious group, which controls around two-thirds of Yemen's population in one-third of its territory, began a maritime blockade in the Red Sea in November 2023, in what they call a show of solidarity with Palestinians in Gaza.
The group has since launched scores of drones and missiles towards Israel in addition to targeting around 100 international ships, resulting in the sinking of four vessels and the deaths of at least eight mariners, according to the Associated Press figures.