Potrivit unei numărători efectuate de AFP, cel puțin 145 dintre cele 193 de țări membre ale ONU recunosc sau vor recunoaște statul palestinian, printre care Franța, Canada și Australia, care și-au anunțat intenția de a face acest lucru la sesiunea anuală din septembrie a Adunării Generale a ONU.
Majoritatea țărilor din Europa Occidentală și America de Nord, cvasitotalitatea țărilor din Oceania, Japonia și Coreea de Sud, precum și câteva țări din Africa și America Latină nu recunosc statul Palestina.
Pe 15 noiembrie 1988, la Alger, la ora 00:40 GMT, în timpul primei Intifada, liderul Organizației pentru Eliberarea Palestinei (OEP), Yasser Arafat, autoproclama stabilirea statului Palestina, având capitala la Ierusalim, de la tribuna Consiliului Național Palestinian, care ținea loc de parlament palestinian în exil.
Câteva minute mai târziu, Algeria a devenit prima țară ce recunoaște noul stat. După o săptămână, aproximativ 40 de țări, printre care China, India, Turcia și aproape toate țările arabe, urmează exemplul Algeriei.
După 20 de ani, în 2010 și în special în 2011, urmează alte țări, majoritatea din America Latină, care marchează o distanțare pe scena internațională de SUA, țară aliată cu Israel.
Sub președinția lui Mahmoud Abbas, succesorul lui Arafat (decedat în 2004), Autoritatea Palestiniană, instituită prin Acordurile de la Oslo (1993) privind autonomia palestiniană, lansează o ofensivă diplomatică la nivelul instituțiilor internaționale.
UNESCO (Organizația Națiunilor Unite pentru Educație, Știință și Cultură) deschide drumul admițând în octombrie 2011 statul Palestina ca membru cu drepturi depline, spre marea nemulțumire a Israelului și SUA.
În noiembrie 2012, Palestina devine stat observator al Națiunilor Unite, care îi conferă acces la agențiile ONU și la tratate internaționale.
În 2015, palestinienii se alătură Curții Penale Internaționale (CPI), ceea ce permite deschiderea unor anchete cu privire la operațiuni militare israeliene în teritoriile palestiniene. SUA și Israelul denunță această decizie.
Războiul din Gaza, declanșat de atacul terorist fără precedent comis de mișcarea islamistă Hamas în sudul Israelului pe 7 octombrie 2023, a determinat alte țări să recunoască statul Palestina. Patru țări din Caraibe (Jamaica, Trinidad și Tobago, Barbados și Bahamas) și Armenia au făcut acest pas în 2024, la fel ca patru țări europene – Norvegia, Spania, Irlanda și Slovenia (ultimele trei sunt membre ale UE).
În Uniunea Europeană, pe fondul impasului în soluționarea conflictului israeliano-palestinian, Suedia a recunoscut statul Palestina în 2014. Alte țări membre, ca Polonia, Bulgaria sau România, făcuseră deja asta, dar în 1988, cu mult înainte de aderarea lor la blocul comunitar.
Alte țări, cum sunt Franța, Canada și Australia, au intenția de a recunoaște statul palestinian cu ocazia sesiunii anuale a Adunării Generale a ONU din luna septembrie. La fel ar putea face și Regatul Unit, cu excepția cazului în care Israelul se angajează să nu anexeze Cisiordania și să accepte un proces de pace vizând soluția cu două state.