Unos 40 países de los 193 países que forman parte de la Organización de las Naciones Unidas (ONU) han reconocido el Estado palestino y de ellos ocho pertenecen a la Unión Europea (UE), aunque solo Suecia y Chipre lo hicieron después de ingresar en ella. Suecia fue el último país de la Unión Europea en reconocer el Estado palestino, el 30 de octubre de 2014. Tres años antes, el 30 de enero de 2011, lo había hecho Chipre, miembro de la Unión Europea desde 2004.
El reconocimiento por parte de Suecia en 2014 abrió el debate entre los Estados miembros de la UE y varias cámaras legislativas aprobaron resoluciones para instar a sus gobiernos a que reconocieran oficialmente a Palestina como Estado, entre ellos el parlamento británico, el senado irlandés, el Congreso de los Diputados en España o la Asamblea francesa.
El 17 diciembre de 2014 el Parlamento Europeo (PE) se sumó al reconocimiento de Palestina al apoyar una resolución conjunta de los grupos políticos mayoritarios, que consiguió 498 votos a favor, 111 en contra y 88 abstenciones. Los otros seis países de la UE que han reconocido el Estado palestino son la República Checa, Eslovaquia, Hungría, Bulgaria, Polonia y Rumanía, y todos lo hicieron días después de que el 15 de noviembre de 1988 el Consejo Nacional Palestino proclamase en Argel el establecimiento del Estado de Palestina, al tiempo que aceptaba las resoluciones 242 y 338 del Consejo de Seguridad de la ONU, lo que suponía reconocer el derecho de Israel a existir.
Seis de esos países pertenecían entonces al bloque soviético, entre ellos la República Checa y Eslovaquia, unidos entonces en un solo país, Checoslovaquia. En el año que siguió a su proclamación, el Estado palestino fue reconocido por 90 países y en 1995 el número superaba ya el centenar. Cuba, entonces también aliado soviético, y Nicaragua fueron los primeros países latinoamericanos en reconocer Palestina como Estado, en 1988.
Actualmente 24 países latinoamericanos lo reconocen, todos salvo México y Panamá. El último en hacerlo fue Colombia, el 8 de agosto de 2018. Bahamas, el pasado 8 de mayo, fue el último país en reconocer formalmente a Palestina como Estado y su derecho a la «autodeterminación». Poco antes lo habían hecho Trinidad y Tobago (3 de mayo), Jamaica (24 de abril) y Barbados (21 de abril). Entre los que no reconocen el Estado palestino destacan, además de países de la Unión Europea como Alemania, Francia o Italia, Estados Unidos, Reino Unido o Australia.