El FPLP no tomó parte en la primera elección por del Consejo Legislativo Palestino (CLP), el parlamento palestino, en 1996 porque opuso los Acuerdos de Oslo, pero quedaba en el Consejo Ejecutivo en la OLP, el grupo que dirige las negociaciones con Israel.