El primero es lograr un acuerdo con los palestinos. Como el liderazgo político palestino está dividido entre la Autoridad Palestina de Al Fatah, que controla Cisjordania, y Hamás, que estableció un régimen fundamentalista islámico en Gaza, de poco servirá un acuerdo entre Israel y el presidente de la Autoridad Palestina, Mahmoud Abbas.
此外，一旦掌权，赫尔佐格 - 利夫尼联盟将会面临严峻的挑战——首先就是要与巴勒斯坦人达成协议。鉴于巴勒斯坦政治领导机构分为实际控制西岸的法塔赫领导的巴勒斯坦民族权力机构和在加沙建立伊斯兰原教旨主义政权的哈马斯，以色列和巴勒斯坦权力机构主席阿巴斯之间达成协议并没有多少实际意义。