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