আন্তর্জাতিক সম্প্রদায়ের একাংশ ফিলিস্তিনকে স্বতন্ত্র রাষ্ট্র হিসেবে স্বীকৃতি দিলেও জাতিসংঘসহ বড় পরিসরের আনুষ্ঠানিক স্বীকৃতি এখনো অধরা রয়ে গেছে। ইউরোপের কয়েকটি দেশ, বিশেষ করে নরওয়ে, আয়ারল্যান্ড ও স্পেন সম্প্রতি ফিলিস্তিনকে রাষ্ট্র হিসেবে স্বীকৃতি দিলেও, জাতিসংঘের পূর্ণ সদস্যপদ পেতে নিরাপত্তা পরিষদের সর্বসম্মত সমর্থন এখনো অনিশ্চিত।
যুক্তরাষ্ট্র, যুক্তরাজ্য ও কয়েকটি প্রভাবশালী দেশ এখনো ফিলিস্তিনের রাষ্ট্রীয় স্বীকৃতিতে সতর্ক অবস্থান নিয়েছে। তারা মনে করে, ফিলিস্তিন রাষ্ট্র গঠনের বিষয়টি দ্বিপাক্ষিক আলোচনার মাধ্যমে ইসরায়েল ও ফিলিস্তিনের মধ্যে সমাধান হওয়া উচিত। অন্যদিকে, মধ্যপ্রাচ্য ও লাতিন আমেরিকার অনেক দেশ আগেই ফিলিস্তিনকে স্বীকৃতি দিয়েছে।
বিশ্লেষকদের মতে, আন্তর্জাতিক কূটনীতির ভারসাম্য, নিরাপত্তা পরিষদের রাজনীতি এবং ভূ-রাজনৈতিক স্বার্থ—এই তিনটি প্রধান বাধাই এখনো ফিলিস্তিনের পূর্ণ রাষ্ট্র স্বীকৃতির পথে বড় অন্তরায়।