Malta and Cyprus had recognized Palestine prior to joining the EU, as did a number of Central European member states when they were allied with the Soviet Union.
Sebelum Swedia, Malta dan Siprus juga telah mengakui Palestina sebelum bergabung dengan Uni Eropa, seperti halnya yang dilakukan sejumlah negara anggota Eropa Tengah ketika mereka bersekutu dengan Uni Soviet.