Η πρώτη χώρα – μέλος της Ευρωπαϊκής Ένωσης που αναγνωρίζει επίσημα το Παλαιστινιακό Κράτος, είναι η Σουήδια, έπειτα από σχετική απόφαση της νεοεκλεγείσας σοσιαλιστικής κυβέρνησης.
Η Γενική Συνέλευση του ΟΗΕ έχει αναγνωρίσει την Παλαιστίνη από το 2012, όμως η Ευρωπαϊκή Ένωση και οι περισσότερες ευρωπαϊκές χώρες δεν έχουν ακόμα προχωρήσει στην επίσημη αναγνώριση του ανεξάρτητου κράτους.
Η Ουγγαρία, η Πολωνία και η Σλοβακία, που είναι μέλη της ΕΕ, έχουν αναγνωρίσει την Παλαιστίνη, αλλά το είχαν κάνει πριν γίνουν μέλη της Ένωσης.