وفق بيانات السلطة الفلسطينية، اعترفت 142 من إجمالي 193 دولة في الأمم المتحدة بالدولة الفلسطينية. لكن ذلك لا يشمل معظم بلدان أوروبا الغربية وأميركا الشمالية وأستراليا واليابان وكوريا الجنوبية.
ففي 15نوفمبر 1988، أي بعد نحو سنة من انطلاق الانتفاضة الفلسطينية الأولى ضد الاحتلال الإسرائيلي، أعلن رئيس منظمة التحرير ياسر عرفات في الجزائر «قيام دولة فلسطين» وعاصمتها القدس، وذلك خلال انعقاد المجلس الوطني الفلسطيني في المنفى. وفي عامي 2010 و2011 اعترفت معظم بلدان أميركا الوسطى واللاتينية بالدولة الفلسطينية، معبرة بذلك عن ابتعادها عن الولايات المتحدة، حليفة إسرائيل. أطلقت السلطة الفلسطينية، حملة ديبلوماسية على مستوى المؤسسات الدولية.
وبناء على وضعهم الجديد، انضم الفلسطينيون إلى المحكمة الجنائية الدولية في عام 2015، الأمر الذي سمح بفتح تحقيقات في العمليات العسكرية في الأراضي الفلسطينية. ودانت الولايات المتحدة وإسرائيل هذا القرار.