স্বাধীন ফিলিস্তিন রাষ্ট্রকে সর্বপ্রথম স্বীকৃতি প্রদানকারী দেশ হলো আলজেরিয়া।

১৯৮৮ সালের ১৫ নভেম্বর ফিলিস্তিন মুক্তি সংস্থা (PLO) আলজেরিয়ার রাজধানী আলজিয়ার্সে এক অধিবেশনে ফিলিস্তিন রাষ্ট্রের স্বাধীনতা ঘোষণা করে। এই ঘোষণার পরপরই আলজেরিয়া সর্বপ্রথম ফিলিস্তিনকে একটি স্বাধীন রাষ্ট্র হিসেবে স্বীকৃতি দেয়।