In response to the bloodshed, Palestinian President Mahmoud Abbas' more moderate Fatah movement urged him to consider breaking off contacts with the Israeli government, despite his pledge to the United States to hold regular meetings with Israeli Prime Minister Ehud Olmert. Hamas and Fatah are partners in a coalition government.
• Visit FOXNews.com's Mideast Center for more in-depth coverage.
Among the nine Palestinians killed in the weekend upsurge of violence were two gunmen and a 17-year-old who died Sunday in the West Bank. The fighting also included a Palestinian rocket attack on the southern Israeli town of Sderot that damaged a home.
Israeli officials defended the killings as part of operations that have drastically reduced the number of attacks against Israelis. Palestinian officials, however, said that the deaths jeopardized their efforts to expand the Gaza truce to the West Bank.
Hamas, which has killed scores of Israelis in homicide bombings, sought to rally other Palestinian militant groups in a new offensive that would shatter the truce in the Gaza Strip.
"The blood of our people is not cheap," a Hamas statement said, inviting Palestinians of every ideological stripe to unite and "use all possible means of resistance and to respond to the massacres."
Fatah also called for measures against Israel. "The Arab and the Palestinian leadership should evaluate the contacts with Olmert's government and reconsider these contacts and meetings," Fatah spokesman Abu Hakim Alwad said at a news conference. "Israel is sabotaging the efforts made by the president to maintain calm and to strengthen the cease-fire."
Miri Eisin, a spokeswoman for Olmert, said Israel "reaches out for peace, while at the same time we will always consistently fight against terror." Israel will continue its operations against Palestinian militants, she said, while "always doing our utmost to avoid any innocent casualties."
Troops killed the Palestinian teenager Sunday in a village near Ramallah. Palestinian officials said he was throwing stones at an Israeli patrol when he was shot. The army said soldiers opened fire as the youth was about to throw a firebomb at a military jeep.
Earlier, an army task force raided the militant stronghold of Nablus, killing two Palestinian gunmen, including Amin Lubadi, a top bombmaker who had been wanted by Israel for more than three years. The army said an Israeli soldier was lightly wounded in the battle.
In unrelated violence late Sunday, four Palestinians were killed in Gaza, two in a gunfight among family members and two others in apparently random shootings by criminals, security officials said. Also, shadowy Islamic groups sent warnings to cigarette dealers to destroy their wares and to barbers to close their shops.
Internal violence has plagued Gaza for most of the time since Israel pulled out in 2005. Some has pitted Hamas and Fatah forces against each other, while other incidents involve family disputes or crime.
After weeks of relative quiet, the latest surge in violence began on Saturday, when five people were killed during Israeli arrest raids in the northern West Bank.
Palestinian officials said one of the dead was a 17-year-old girl shot by troops as she stood at the window of her home. The army said its soldiers had returned fire from a gunman in a window, but said the incident was being investigated.
In the Gaza Strip on Saturday, Palestinians fired a rocket at the Israeli town of Sderot, hitting a house but causing no injuries. The army subsequently attacked a car it said was carrying the attackers, killing a 37-year-old man. Palestinian officials said he was a civilian.
The Gaza truce has largely held, though militants have frequently fired rockets into Israel and have attacked Israeli patrols along the border fence. Olmert's government has warned it will not tolerate continued rocket fire.
Israel is still in control of the West Bank, and unlike Gaza, that territory is dotted with Jewish settlements, making a cease-fire there a different issue. Israel has been reluctant to agree to a West Bank truce, concerned that militant groups would take advantage of it to hit settlers and prepare attacks in Israel.
Israel sealed the West Bank and Gaza Strip early Sunday ahead of the country's Memorial Day for fallen soldiers, restricting the movement of Palestinians into Israel.