PLO är en paraplyorganisation för många palestinska organisationer med sinsemellan mycket olika ideologier. Dess topporgan är ett nationalråd (en sorts parlament i exil) och en exekutivkommitté (en informell exilregering). 1969 övertogs kontrollen över PLO:s topporgan av gerillaorganisationerna, främst Fatah, vars ledare Yasir Arafat till sin död 2004 var ordförande i exekutivkommittén.