JERUSALEM—Palestinian negotiators have surprised Washington with a bold opening offer to White House peace envoy George Mitchell that includes concessions on territory beyond those offered in past Palestinian-Israeli peace talks, according to officials briefed on the current negotiations.

The Palestinians' unexpected offer has been greeted warily in Israel and by some members of the Obama administration, according to these officials. Palestinians believe Israeli Prime Minister Benjamin Netanyahu has no intention of reaching...