PLO diakui oleh PBB sebagai "wakil sah tunggal rakyat Palestina" dan merupakan pengamat di Majelis Umum PBB. PLO memiliki tiga badan utama: Komite Eksekutif, Dewan Nasional Palestina, dan Dewan Pusat. Komite Eksekutif adalah badan eksekutif PLO, sedangkan Dewan Nasional Palestina adalah badan legislatifnya. Dewan Pusat adalah badan pembuat kebijakan PLO.
Ketua PLO saat ini adalah Mahmoud Abbas. Abbas juga merupakan Presiden Otoritas Palestina, yang merupakan pemerintah sementara Palestina. Otoritas Palestina didirikan pada tahun 1994 sebagai hasil dari Perjanjian Oslo antara PLO dan Israel.
PLO telah terlibat dalam sejumlah negosiasi damai dengan Israel, namun negosiasi ini belum menghasilkan penyelesaian konflik Israel-Palestina. PLO tetap berkomitmen untuk solusi dua negara, yang akan melibatkan berdirinya negara Palestina yang merdeka dan berdamai di samping Israel.