مجلس ملی فلسطین نهاد قانونگذاری سازمان ساف بود که نخستین جلسه آن با شرکت ۴۲۲ نماینده در مه ۱۹۵۹ در بیت‌المقدس برگزار شد و منشور ملی فلسطینیان را به تصویب رساند. در این اجلاس نمایندگانی از جوامع فلسطینی ساکن اردن، کرانه باختری، نوار غزه، سوریه، لبنان، کویت، عراق، مصر، قطر، لیبی و الجزایر حضور داشتند.
در نشست سال ۱۹۶۹ قاهره یاسر عرفات به عنوان رهبر ساف انتخاب شد و تا هنگام مرگش در سال ۲۰۰۴ این مقام را بر عهده داشت.
مجلس ملی فلسطین در نشست نوامبر سال ۱۹۸۸ الجزیره به‌طور یک‌جانبه استقلال کشور عربی فلسطین را اعلام کرد.
- خالد مشعل | محمود عباس | اسماعیل هنیه | سعید صیام | سلام فیاض | احمد یاسین | جرج حبش |
- تاریخ فلسطین 1 | تاریخ فلسطین 2 | تاریخ فلسطین 3 | آشنایی با حماس | بیت‌المقدس | سازمان جهاد اسلامی فلسطین | گروه فتح | نوار غزه | کمیته حقیقت‌یاب سازمان ملل در غزه | کرانه باختری رود اردن | روز جهانی قدس | کنفرانس بین‌المللی حمایت از انتفاضه فلسطین | گروه چهارجانبه |
ساف با بسیاری از کشورهای جهان روابط رسمی دیپلماتیک دارد و سفارتخانه‌های و نمایندگی‌های این سازمان معمولاً با نام فلسطین شناخته می‌شوند.
پس از صدور اعلامیه استقلال فلسطین در سال ۱۹۸۸ نمایندگی این سازمان در سازمان ملل نام خود را از «سازمان آزادی‌بخش فلسطین» به «فلسطین» تغییر داد و در سال ۱۹۹۸ حق شرکت در بحث‌های مجمع عمومی -بدون حق رأی- نیز به آن اعطا شد.
در سال ۲۰۱۲ مجمع عمومی سازمان ملل در قطعنامه ۶۷/۱۹ با ۱۳۸ رأی موافق و ۹ رای مخالف (عدم حضور ۴۱ دولت در جلسه) موقعیت فلسطین را از «نهاد ناظر غیرعضو» به عضویت «دولت ناظر غیرعضو» تغییر داد.