وعلاوة على ذلك، فإن تحالف هرتسوج-ليفني سوف يُقابَل بتحديات خطيرة ــ بدءاً بالتوصل إلى اتفاق مع الفلسطينيين. ولأن القيادة السياسية الفلسطينية منقسمة بين السلطة الفلسطينية بقيادة منظمة فتح التي تسيطر على الضفة الغربية، وحركة حماس التي أسست نظاماً أصولياً إسلامياً في غزة، فإن التوصل إلى اتفاق بين إسرائيل ورئيس السلطة الفلسطينية محمود عباس لن يعني الكثير.
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.