Israel has threatened to invade Gaza if Palestinian leader Mahmoud Abbas does not control militants who have stepped up rocket and mortar attacks ahead of Israel's pullout from the territory next month.
Prime Minister Ariel Sharon said all restraints are off and thousands of Israeli troops have massed along the Gaza border.
The sudden escalation is the most serious threat yet to a truce that had drastically reduced violence after more than four years of Palestinian-Israeli violence.