Jerusalem ? Clashes and mortar fire in the West Bank and Gaza Strip killed six people Tuesday, one of the deadliest days of violence since Israel and the Palestinians declared a cease-fire four months ago.

While the two sides said they would still observe the truce, the fighting raised already heightened tensions and threatened nascent efforts to coordinate Israel’s upcoming withdrawal from the Gaza Strip with the Palestinians.

“The situation is deteriorating. The whole cease-fire may collapse,” said Palestinian negotiator Saeb Erekat, calling for international intervention.

The day’s violence included a West Bank shootout in which two Islamic Jihad militants were killed, a mortar barrage that killed three non-Israeli laborers in a Jewish settlement in Gaza and the killing of a man who infiltrated Gaza from Egypt. Palestinian militants also fired an anti-tank missile and seven homemade rockets at Israeli targets, causing damage but no injuries.

Israel issued a stern warning for the Palestinians to rein in militants; the violent Palestinian groups Hamas and Islamic Jihad said Israel was responsible for the fighting.

Israeli Foreign Minister Silvan Shalom accused Hamas of trying to derail improving ties with the Palestinians. “Hamas is trying very hard to undermine our efforts to move toward peace with the Palestinian Authority. Hamas is trying to undermine Abu Mazen’s regime as well,” he said, using the nickname of Palestinian leader Mahmoud Abbas.

Shalom spoke alongside Britain’s foreign secretary, Jack Straw, who accused Hamas and other groups of using “wanton, random terror” to weaken Abbas.

Straw said his government would have “no dealings” with Hamas’ leadership until the group renounces violence, despite admitting earlier in the day that British diplomats recently met with Hamas-affiliated politicians.

Touring Sderot, an Israeli town just outside Gaza where a rocket hit a house on Tuesday, Israeli military commander Lt. Gen. Dan Halutz accused the Palestinian Authority of not using its ability to stop the militants.

Palestinian officials “think the right things and say the right things but don’t do the right thing,” he said, allowing militants to use attacks against Israel as part of their own struggle with Palestinian officials.

Hamas said the Sderot attack was retaliation for Monday’s visit by Jews to a disputed holy site in Jerusalem, setting off a clash. “We are committed to the truce, but at the same time we have to respond to any violation,” Hamas spokesman Mushir al-Masri said.