وعلاوة على ذلك، فإن تحالف هرتسوج-ليفني سوف يُقابَل بتحديات خطيرة ــ بدءاً بالتوصل إلى اتفاق مع الفلسطينيين. ولأن القيادة السياسية الفلسطينية منقسمة بين السلطة الفلسطينية بقيادة منظمة فتح التي تسيطر على الضفة الغربية، وحركة حماس التي أسست نظاماً أصولياً إسلامياً في غزة، فإن التوصل إلى اتفاق بين إسرائيل ورئيس السلطة الفلسطينية محمود عباس لن يعني الكثير.
De plus, une fois au pouvoir, l’alliance Herzog-Livni se retrouverait confrontée à de sérieux défis – à commencer par l’élaboration d’un accord avec les Palestiniens. Dans la mesure où la gouvernance politique palestinienne se trouve divisée entre d’un côté une Autorité palestinienne conduite par le Fatah, qui contrôle la bande de Gaza, et d’un autre côté le Hamas, qui a instauré un régime islamique fondamentaliste à Gaza, tout accord conclu entre Israël et le président de l’Autorité palestinienne Mahmoud Abbas apparaitrait dénué de poids.