JERUSALEM (Reuters) -- U.S. Secretary of State John Kerry on Tuesday described a wave of Palestinian knife and car-ramming attacks as terrorism that must be condemned as he held talks with Israeli and Palestinian leaders on how to end the violence.

The bloodshed has been fueled by Muslim agitation over increased Jewish visits to East Jerusalem's al-Aqsa mosque compound - Islam's third holiest site and also revered by Jews as the location of two biblical-era temples.

The Palestinians are also frustrated by the failure of decades of peace talks to deliver them an independent state.

At the start of a meeting with Israeli Prime Minister Benjamin Netanyahu, Kerry said they would discuss ways to work together to restore calm in the region.

With U.S.-backed talks on a Palestinian state in Israeli-occupied territory frozen since early 2014, Netanyahu said there could be no peace while an "onslaught of terror" continued.

Shortly before Kerry and Netanyahu convened in Jerusalem, a Palestinian drove his car into three Israeli soldiers and a paramilitary border policeman along a road in the Israeli-occupied West Bank, injuring all four, the army said.

Israeli forces shot and wounded the driver.

"It is very clear to us that the terrorism, these acts of terrorism which have been taking place, deserve the condemnation that they are receiving," Kerry told reporters, with Netanyahu at his side.

"And today I express my complete condemnation for any act of terror that takes innocent lives and disrupts the day-to-day life of a nation," Kerry said.

Later, Kerry met Palestinian President Mahmoud Abbas in the West Bank city of Ramallah in what he described afterwards as "a long and very constructive and serious conversation".

He gave no details of steps discussed with either Abbas or Netanyahu to end the violence, and there was no sign progress had been made.

"I know that the situation for Palestinians in the West Bank, in Jerusalem, in Gaza is, at this moment, very dire, that there are extraordinary concerns, obviously, about the violence," Kerry told reporters.

Since Oct. 1, 86 Palestinians have been killed, some while carry out assaults and others in clashes with Israeli forces. Many of them were teenagers. Nineteen Israelis and an American have been killed in Palestinian attacks.

Abbas and other Palestinian leaders have accused Israel of using excessive force to quell attacks, saying that in many cases assailants could have been stopped and detained without being shot and killed. They have also described the violence as a consequence of Israel's occupation and related policies.

Palestinian chief negotiator Saeb Erekat said Abbas brought up those matters with Kerry.

In Abu Dhabi on Monday, Kerry said Washington had ideas "for how things could proceed" to try to stem the violence. But he cautioned: "People aren't in the mood for concessions."

Senior Obama administration officials have insisted that Kerry's latest push to stop the violence between Palestinians and Israelis is not part of a bigger plan to coax the sides into resuming talks on a Palestinian state co-existing with Israel.

(Additional reporting by Ari Rabinovitch; Writing by Jeffrey Heller and Lesley Wroughton; Editing by Mark Heinrich)