Weeks ahead of Israeli elections, Palestinian officials are already plotting a series of tough steps against Israel to be taken if, as polls predict, Prime MinisterBenjamin Netanyahu is re-elected and peace efforts remain stalled.

Emboldened by their newly upgraded status at the United Nations, the Palestinians are talking of filing war crimes charges against Israel, staging mass demonstrations in the West Bank, encouraging the international community to impose sanctions, and ending the security cooperation that has helped preserve quiet in recent years.

These plans, combined with growing international impatience with Israeli settlement construction on occupied land, could spell trouble and international isolation for the Israeli leader.

In a series of interviews with The Associated Press, a number of Palestinian officials all voiced a similar theme: Following the U.N. General Assembly's recognition of "Palestine" as a nonmember observer state in November, the status quo cannot continue.

"2013 will see a new Palestinian political track. There will be new rules in our relationship with Israel and the world," said Hussam Zumlot, an official in President Mahmoud Abbas' Fatah movement.

Israeli-Palestinian peace talks broke down shortly before Netanyahu's election in early 2009 and have remained frozen throughout his term, mostly due to the dispute over Israel's construction of settlements in east Jerusalem and the West Bank. The Palestinians claim the areas, along with the Gaza Strip, for a future state. Israel captured the areas in the 1967 Mideast war.

The Palestinians have demanded that Israel halt settlement construction before negotiations can resume, saying the continued building is a show of bad faith. Netanyahu says talks should resume without preconditions, and notes that a 10-month partial freeze on construction he imposed two years ago failed to bring about substantive negotiations.

Frustrated with the impasse, the Palestinians turned to the United Nations for recognition of an independent state in the West Bank, east Jerusalem and Gaza. Israel, which withdrew from Gaza in 2005, rejects a return to its 1967 lines.

Although the U.N. vote did not change the situation on the ground, it had deep implications. Opposed by just nine countries, it amounted to a strong international endorsement of the Palestinian position on future borders. It also cleared the way for them to join international agencies to press their grievances against Israel.

Netanyahu has accused the Palestinians of bypassing direct negotiations.

"One would hope we will in fact see in 2013 the re-emergence of the Israeli-Palestinian negotiating process," said Netanyahu's spokesman, Mark Regev. "There is no substitute for direct talks. You're not going to make peace in resolutions at the United Nations or other international forums."

At the heart of the deadlock are the huge gaps between the two sides' conditions. Netanyahu has embraced the idea of establishing a Palestinian state alongside Israel. Without action soon, the thinking goes, Israel will find itself in permanent control of millions of disenfranchised Palestinians, threatening its status as a democracy with a Jewish majority. But Netanyahu has added so many caveats, including a refusal to turn Jerusalem into a shared capital and demands to retain significant parts of the West Bank, that the Palestinians believe negotiations would be futile.

Palestinian officials say they are hopeful that a formula for restarting talks can be found after Israel's election on Jan. 22, perhaps through a new initiative from President Barack Obama.

The Palestinians have begun to speak of a trial, six-month negotiating period. Azzam al-Ahmed, a top aide to Abbas, said Arab diplomats will present the plan in Western capitals, Russia and China next month. But with the Palestinians insistent on a settlement freeze, and opinion polls forecasting a new hardline Israeli coalition headed by Netanyahu, expectations are low.

The Palestinian officials said they will not rush toward any punitive measure, but they are determined not to stand pat.

"We have to prepare ourselves for a long and tough battle," added Yasser Abed Rabbo, secretary-general of the Palestine Liberation Organization, the Palestinians' top decision making body. "We will use all the political tools available."

Among the options being considered is halting cooperation between Israeli and Palestinian security forces in the West Bank. The cooperation is widely seen as a key element in preserving the calm in the West Bank in recent years, in sharp contrast to the heavy fighting a decade ago.

"There will be no security cooperation as long as there is no political horizon," said Mohammed Ishtayeh, a Palestinian Cabinet minister.

The Palestinians also talk of increasing "popular struggle," the term they use for demonstrations against Israeli soldiers. Such face-to-face confrontations frequently turn tense, with protesters throwing stones and troops firing tear gas and water cannons, and run the risk of growing more violent.

Perhaps most troubling to Israel, the Palestinians also want to use their upgraded status on the world stage to push for international action against Israel.

Officials say they will move to join the International Criminal Court, where they hope to pursue war crimes charges against Israel for its settlement activities. Although the road to taking legal action in the ICC appears to be long and complicated, it nonetheless has made Israeli officials jittery.

"We are going to pursue this policy to reach a point of having the international community impose sanctions on Israel," said Qais Abdelkareem, another PLO official.

This Palestinian agenda, while ambitious, is likely to encounter stiff resistance from both Israel and its international allies. Israel has a number of tools at its disposal, including possible military or economic pressure on the Palestinians. Israel's allies in the West, particularly the U.S., will also likely shield it from any attempt to impose broad international sanctions, at least in the near term.

But there are signs that international patience with Israel is wearing thin. There was strikingly sharp anger over the Israeli plan to build thousands of new settler homes in response to the Palestinian bid at the U.N.

The U.S., using especially harsh language, accused Israel of engaging in a "pattern of provocative action." All the members of the U.N. Security Council except the U.S. denounced the Israeli settlement plans at a special meeting this week.

The European Union has also condemned the planned construction. The 27-member bloc issued a statement earlier this month raising the possibility of requiring Israel to label any exports that originate in the settlements. It also noted that future cooperation agreements would not include territories captured in 1967, including east Jerusalem, which Israel claims as an integral part of its capital. There are fears that individual European states might impose sanctions of their own.

An Israeli official said the extent of the international uproar had caught officials off guard. "Something has changed," he said. "Clearly a line has been crossed." He spoke on condition of anonymity because he was discussing closed diplomatic meetings.

Yossi Beilin, a former deputy foreign minister and peace negotiator, said there is "no way" the status quo can continue and that Netanyahu "understands that this situation where the U.S. is the only one to support Israel cannot go on forever." He said Netanyahu, after pandering to hard-liners during the election campaign, will likely try to bring in a centrist party into his coalition after the vote to give the government an image of moderation.

"Reality might impose itself in such a way that we will find him doing things, like maybe an interim agreement with the Palestinians or something that seems now unexpected," Beilin said. "He will make small steps to appease adversaries. And to Netanyahu, the whole world is an adversary."