Filistin Devleti'ni ilk tanıyan ülke Cezayir'dir. Cezayir, 15 Kasım 1988'de, Filistin Kurtuluş Örgütü (FKÖ) lideri Yaser Arafat'ın Cezayir'de Filistin Ulusal Konseyi toplantısında Kudüs'ü başkent ilan ederek bağımsız Filistin Devleti'ni kurmasının hemen ardından Filistin'i tanımıştır. Aynı gün Filistin'i tanıyan diğer ülkeler arasında Türkiye, Bahreyn, Endonezya, Fas, Irak, Kuveyt, Libya, Malezya, Moritanya, Somali, Tunus ve Yemen bulunmaktadır.