Más recientemente, la OLP adoptó la solución de dos Estados, con Israel y un Estado palestino viviendo en paz, aunque algunos líderes palestinos de la agrupación, incluyendo a Yasir Arafat y Faisal Husseini, siguieran declarando que su objetivo continuara siendo la "liberación" de toda Palestina.