Arab countries are now being asked to help, said Yasser Abed-Rabbo, a top official in the Palestine Liberation Organization.
"U.S. efforts will increase in coming weeks and will include other Arab parties, such as Jordan and Egypt," Abed-Rabbo told Voice of Palestine radio Monday, adding that an Arab League delegation is to visit Washington as part of these efforts.
However, he said there would be no flexibility on Palestinian demands for a settlement freeze.
"For us, the important thing is the substance, such as the full settlement freeze and the recognition of the 1967 borders," he said.
The Palestinians want a state in the West Bank, Gaza and east Jerusalem, but are ready to negotiate border changes, provided the 1967 frontier is the baseline.
Palestinian officials say they cannot return to talks without such a clear framework, arguing that open-ended negotiations will simply provide diplomatic cover to Israel to keep expanding settlements.
"We fear they (the Israelis) would waste time by getting us into a bargaining process over details and steps here and there, and in this way would waste two to three years and then get us to wait for a new U.S. administration," Abed-Rabbo said.
Netanyahu has said he is willing to resume talks immediately. However, he has said he will not relinquish control over east Jerusalem and has refused to recognize the 1967 lines as a starting point for talks.
For 10 months during his previous term, Netanyahu curbed settlement building as part of a U.S. push to bring the Palestinians back to the table, but negotiations never got off the ground.
Successive Israeli governments have built dozens of settlements in the West Bank and east Jerusalem, now home to more than half a million Israelis. Israel withdrew from Gaza in 2005, dismantling almost two dozen settlements there, but sharply restricts access to the territory.