It is vitally important for any new leader of Israel to carry out a program of ending the occupation of the West Bank , leading to the establishment of a Palestinian state with full regional recognition of Israel within secure borders , '' said Terje Roed-Larsen , the former United Nations envoy for the Middle East .