Suspected Jewish extremists overnight torched three cars belonging to Arabs in the West Bank town of Jalzoun, police said Tuesday, apparently in protest at Israel's release of 26 Palestinian prisoners.

The vandals also spray-painted "blood will flow in Judea and Samaria" -- the West Bank -- and "this is war" on the wall of a house nearby, just hours after Israel freed the inmates, Israeli police spokeswoman Luba Samri told Agence France Presse.

Israel has filed a complaint with the United Nations after a rocket attack from southern Lebanon and the killing of a soldier in a cross-border shooting.

In the letter of complaint to U.N. chief Ban Ki-moon and the Security Council, Israel’s ambassador Ron Prosor wrote that "the lack of leadership in Lebanon allows Hizbullah to operate against Israel and destabilize the region."

Israel freed 26 Palestinian prisoners Tuesday as part of U.S.-brokered peace talks ahead of Secretary of State John Kerry's latest visit to the region.

The release prompted elation among Palestinians, who welcomed the prisoners back into the West Bank and Gaza Strip after they had spent two to three decades in Israeli jails.

Israeli forces on Monday sent a sniffer dog into a border area disputed by Lebanon, one day after rockets fired from the South drew retaliatory Israeli shelling.

“An Israeli force backed by a troop carrier and a military jeep on Monday opened a metallic gate in the al-Thugra area, which lies on the border opposite the entrance of the town of Adaisseh, sending a sniffer dog into a disputed area,” Lebanon's National News Agency reported.

Israel stated on Monday that jihadists seeking to spark a conflict between Hizbullah and Israel may have been behind Sunday's firing of rockets against the Jewish state from southern Lebanon.

Israeli Defense Minister Moshe Yaalon said that the rocket attack may have been aimed at luring Hizbullah into an a conflict as part of the jihadists' war against the party.

President Michel Suleiman hoped on Monday that the new year will witness the formation of a new government.

He said: “Lebanon should take advantage of the current international support in order to form a new cabinet.”

The families of Israeli victims of Palestinian attacks appealed Monday against the imminent release of long-serving Palestinian prisoners as part of U.S.-brokered peace talks, media reported.

The Supreme Court has always rejected such appeals.

Two Palestinians in the Gaza Strip were wounded Sunday by Israeli tank fire, medical sources said, less than a week after cross-border violence peaked with deaths on both sides.

Ashraf al-Qudra, a spokesman for the emergency services in the Islamist Hamas-run enclave, told Agence France Presse two men were in "moderate condition" after being hit by tank fire "in an open area" east of Al-Maghazi refugee camp in central Gaza.

Nine unarmed rocket-propelled grenades were found at noon Sunday on the side of the new highway that links the southern city of Sidon to Jezzine, state-run National News Agency reported.

The RPGs were discovered “in the outskirts of the town of Majdelyoun, east of Sidon,” NNA said.

Prime Minister Benjamin Netanyahu accused Hizbullah of being involved in firing rockets at Israel on Sunday, as his government warned Beirut of even tougher reprisals after the army shelled Lebanon.

The Israeli leader's remarks came after his country's army fired about 20 shells into southern Lebanon without causing any damage, after rockets were launched in the opposite direction.