Mange forsøk har blitt gjort for å megle frem en tostatsløsning, noe som ville innebære opprettelsen av en uavhengig palestinsk stat sidestilt med en jødisk stat, eller ved siden av staten Israel. Så sent som i 2007 viste spørreundersøkelser at flertallet av israelerne og palestinerne foretrakk en tostatsløsning fremfor noe annet.