After that statement, the barrage of rockets from Gaza into Israel increased, with Hamas claiming responsibility.
The conflict is creating strains within the governing coalition of Israeli Prime Minister Benjamin Netanyahu.
Foreign Minister Avigdor Lieberman, head of the Yisrael Beiteinu party, said in a news conference Monday that he told Netanyahu of his intention to dissolve his party's joint faction with Netanyahu's Likud party, saying it was "not working."
Lieberman criticized Netanyahu's handling of Gaza.
Tensions are also increasing between Hamas, which controls Gaza, and the more moderate Palestinian Authority in the West Bank.