وعلاوة على ذلك، فإن تحالف هرتسوج-ليفني سوف يُقابَل بتحديات خطيرة ــ بدءاً بالتوصل إلى اتفاق مع الفلسطينيين. ولأن القيادة السياسية الفلسطينية منقسمة بين السلطة الفلسطينية بقيادة منظمة فتح التي تسيطر على الضفة الغربية، وحركة حماس التي أسست نظاماً أصولياً إسلامياً في غزة، فإن التوصل إلى اتفاق بين إسرائيل ورئيس السلطة الفلسطينية محمود عباس لن يعني الكثير.
Zudem stünde das Herzog-Livni-Bündnis nach einer Machtübernahme vor ernsten Herausforderungen; an erster Stelle steht dabei das Erreichen einer Vereinbarung mit den Palästinensern. Angesichts der Tatsache, dass die politische Führung der Palästinenser zwischen der von der Fatah geführten Palästinenserbehörde, die das Westjordanland kontrolliert, und der Hamas, die ein fundamentalistisches islamisches Regime im Gazastreifen errichtet hat, aufgeteilt ist, würde eine Übereinkunft zwischen Israel und dem Präsidenten der Palästinenserbehörde Mahmoud Abbas nicht viel bedeuten.