Huthirebellerna har tidigare beskjutit israeliska fartyg och militära krigsfartyg i Röda havet. Attackerna är stödinsatser för Hamas i kriget mot Israel, enligt rebellerna.
I lördagens varning utökas hotet att gälla samtliga fartyg som färdas mot israeliska hamnar.
Israel svarar med att ingen form av "marin blockad" kommer att tolereras. Den nationelle säkerhetsrådgivaren Tzachi Hanegbi säger att Israel har varit i kontakt med både EU-länder och USA för att stävja en eskalering.
– Om inte omvärlden tar hand om detta så ser vi till att en blockad upphör, säger Hanegbi.