"Kejahatan yang tidak dapat disangkal terhadap rakyat Yaman yang heroik dan mulia," kata juru bicara kementerian luar negeri Esmaeil Baqaei dalam sebuah pernyataan.
Hamas, kelompok Palestina yang tengah berperang dengan Israel di Gaza, juga memberikan reaksi. Mereka menyebut Israel melakukan agresi terhadap saudara-saudara di Yaman.
Sebelumnya, Sabtu, 16 orang terluka oleh serangan Huthi di Tel Aviv. Insiden itu memicu peringatan dari Perdana Menteri (PM) Israel Netanyahu, yang mengatakan dia memerintahkan penghancuran infrastruktur kelompok pemberontak itu.
Kelompok Houthi telah menembakkan serangkaian rudal dan pesawat nirawak ke Israel sejak meletusnya perang di Gaza pada Oktober tahun lalu. Kelompok ini mengatakan hal tersebut merupakan bentuk protes atas perang di Gaza dan solidaritas ke warga Palestina.
Houthi juga telah melancarkan kampanye selama berbulan-bulan terhadap pengiriman barang di Laut Merah dan Teluk Aden. Puluhan serangan pesawat nirawak dan rudal terhadap kapal kargo telah memicu serangkaian serangan balasan oleh pasukan AS dan terkadang Inggris.
Kelompok Houthi menguasai sebagian besar wilayah Yaman setelah merebut ibu kota dan menggulingkan pemerintah sejak September 2014.