Yasser Arafat è stato nominato leader dell’OLP il 4 febbraio 1969 alla riunione del Consiglio Nazionale palestinese (PNC) al Cairo. Ha continuato ad essere leader dell’OLP (a volte chiamato Presidente, a volte Presidente) per 35 anni, fino alla sua morte, l ‘ 11 novembre 2004. Mahmoud Abbas è stato Presidente ad interim dal 29 ottobre 2004 all ‘ 11 novembre 2004, mentre Arafat è stato inabile ed è stato Presidente dopo tale data.
Il 22 agosto 2015, Mahmoud Abbas ha annunciato le sue dimissioni da membro e Presidente del Comitato esecutivo dell’OLP., Tuttavia, le sue dimissioni erano condizionate all’approvazione del PNC, che era stata convocata per il 15 settembre. Molti palestinesi hanno visto la mossa come solo un tentativo di sostituire alcuni membri del Comitato esecutivo, o di forzare una riunione del PNC e rimanere nei loro posti di lavoro fino a quando il PNC decide se accettare o rifiutare le loro dimissioni. L’annuncio è stato criticato da molte fazioni palestinesi, come il PNC non si era riunito per quasi 20 anni, ed era stato rinviato a tempo indeterminato., I membri del Comitato esecutivo che hanno annunciato le loro dimissioni dovevano continuare a mantenere le loro posizioni fino a quando il PNC non si riunisce.