Uznanie międzynarodowe mały|Ambasada Palestyny w Polsce W 1988 roku niepodległą Palestynę uznały ZSRR i Polska; w 2008 Kostaryka; w 2010 Argentyna, Brazylia Boliwia i Ekwador, a w 2011 Chile, Gujana, Paragwaj, Cypr, Syria, Honduras, Salwador, Belize i Islandia. Według władz palestyńskich w połowie 2011 roku Palestynę za państwo uznawały 122 państwa członkowskie ONZ. Według stanu na wrzesień 2025, Palestynę uznaje 146 państw.
31 października 2011 roku Palestyna oficjalnie została 194. członkiem UNESCO (107 państw zagłosowało za, 14 było przeciw, a 52 wstrzymały się od głosu).
29 listopada 2012 roku Palestyna (jeszcze jako Autonomia Palestyńska) uzyskała na mocy rezolucji Zgromadzenia Ogólnego Organizacji Narodów Zjednoczonych status nieczłonkowskiego państwa-obserwatora ONZ (138 głosów za, 9 przeciw, 41 wstrzymujących się od głosu, 5 nieobecnych na głosowaniu), czyli status taki sam jaki w ONZ posiada Stolica Apostolska.