Antara akhir 1980-an dan awal 1990-an, hampir 20 negara lainnya mengikuti, dengan 12 negara lainnya bergabung antara tahun 2000 dan 2010, sebagian besar dari Afrika dan Amerika Selatan.

Pada tahun 2011, semua negara Afrika kecuali Eritrea dan Kamerun telah mengakui kenegaraan Palestina.

Sebuah tonggak sejarah terjadi pada tahun 2012 ketika Majelis Umum PBB dengan suara 138-9 (dengan 41 abstain) mengangkat status Palestina menjadi negara pengamat non-anggota.

Swedia menjadi anggota Uni Eropa pertama di Eropa Barat yang mengakui Palestina pada tahun 2014.

Baru-baru ini, pada 22 Mei 2024, Norwegia, Irlandia, dan Spanyol secara resmi mengakui Palestina, yang memicu reaksi diplomatik dari Israel.

Slovenia bergabung pada 4 Juni, sementara Malta dan Belgia masih mempertimbangkan pengakuan.