JERUSALEM — With tensions high and expectations low, Israeli and Palestinian negotiators kicked off their first substantive round of peace talks in nearly five years, huddling together at an undisclosed location Wednesday in search of an end to decades of conflict.

A freed Palestinian prisoner hugs a relative after his arrival in the West Bank city of Ramallah August 14, 2013.[Photo/Agencies]

The meeting was cloaked in secrecy, an attempt by both sides to prevent leaks to the media and maintain trust. Officials would say only that the talks took place in Jerusalem, and there was no immediate comment from either side. The Israeli government released a brief video showing the chief negotiators shaking hands as the talks continued into the evening.

Ahead of the meeting, there already were signs of trouble. A new Israeli push to build hundreds of new homes in Jewish settlements and fresh fighting in the Hamas-ruled Gaza Strip underscored the tough road ahead.

"We are committed to making the effort, for the sake of Israel and for Israel's values," Israel's chief negotiator, Tzipi Livni, told Channel 10 TV before the talks began. "It will be complicated and complex, but I am not giving up."

Late Wednesday, both sides confirmed the meeting had ended after several hours. A Palestinian official said they had agreed to meet weekly, alternating between Jerusalem and the West Bank town of Jericho. The official spoke on condition of anonymity because of the sides' commitment to maintain secrecy. No further details were immediately available.

The negotiations came after months of mediation by US Secretary of State John Kerry, who has made six trips to the region since taking office early this year.

It was the third attempt since 2000 to agree on the terms of establishing a Palestinian state alongside Israel.

Negotiations broke down in late 2008 and have remained stalled, in large part because of Israeli settlement construction on occupied land claimed by the Palestinians for a future state. The Palestinians seek to establish an independent state in the West Bank, east Jerusalem and the Gaza Strip, territories captured by Israel in 1967.

They see Israel's continued construction of settlements, now home to more than 500,000 Israelis, as undermining hopes of dividing the land between two states, a view that is overwhelmingly shared by the international community.

The Palestinians had demanded a halt in settlement construction and an Israeli pledge to accept its pre-1967 lines as the basis for a final border. Those lines had been a reference point in past talks.

Israeli Prime Minister Benjamin Netanyahu refused to make any commitments, saying all disputes should be resolved through negotiations.

The Palestinians have voiced great skepticism about dealing with Netanyahu, who takes tougher positions than his predecessor, Ehud Olmert.

While unable to secure a halt in settlement construction, Kerry has promised the Palestinians that Israel will show restraint. The Palestinians also say that Kerry has assured them that the 1967 borders will be the basis of discussions, even if Israel refuses to say so publicly.