Since 1948 General Assemblies of the Presbyterian Church (U.S.A.) and its predecessor denominations have repeatedly addressed the Middle East and particularly Israel and Palestine. The Presbyterian position has consistently been to affirm the right of Israel to exist as a sovereign state within secure, internationally recognized borders and the right of the Palestinians to self-determination, including the right to the establishment of a neighboring independent, sovereign state toward the end of establishing a just and durable peace. Read actions of Assemblies from 1997 to 2010.
The Presbyterian Church has been involved in mission efforts in the Middle East for nearly two centuries. The Presbyterian Ministry at the United Nations has played a key role in the denomination’s long-standing witness in Israel and Palestine, given that the United Nations has been working on the question of Palestine and Israel since the first special session of the UN General Assembly on 28 April 1947.
Here are some resources on the United Nations, Israel and Palestine:
Palestine and the United Nations, September 2011