Unter den EU-Ländern haben zwar bislang Ungarn, Malta, Rumänien, die Slowakei, Zypern, Bulgarien und Polen „Palästina“ diplomatisch anerkannt. Der Schritt erfolgte aber bereits 1988, nachdem der damalige Palästinenserführer Jasser Arafat vom Exil in Tunis aus einen Palästinenserstaat ausgerufen hatte. Besagte Länder gehörten damals größenteils zum Ostblock. Die Europäische Union wurde erst später, im Jahr 1992, gegründet.