Συγκεκριμένα, η παλαιστινιακή παροικία στην Ελλάδα κατήγγειλε κατά τη διάρκεια της συνάντησης με τη βουλευτή του ΣΥΡΙΖΑ με αντιπροσωπεία της παλαιστινιακής παροικίας στην Ελλάδα, ότι την τελευταία περίοδο στα προσωπικά έγγραφα (ταυτότητες, διαβατήρια κ.ά) των Ελλήνων πολιτών Παλαιστινιακής καταγωγής δεν αναγράφεται ως τόπος γέννησης ο προσδιορισμός «Παλαιστίνη» αλλά, αντ' αυτής, η ένδειξη ΧΧΧ, που δημιουργεί προβλήματα στις μετακινήσεις τους προς άλλες χώρες.
Η Ν. Βαλαβάνη, υπενθυμίζοντας ότι σε διπλωματικό επίπεδο τα Κοινοβούλια Βρετανίας, Γαλλίας, Ισπανίας και Ιρλανδίας, καθώς και η κυβέρνηση της Σουηδίας, έχουν αναγνωρίσει την Παλαιστίνη ως κράτος, ζητεί απαντήσεις από τους υπουργούς Εσωτερικών και Εξωτερικών για τους λόγους που οδήγησαν στην αφαίρεση του προσδιορισμού "Παλαιστίνη" από τα εν λόγω έγγραφα και αν θα επανέλθει άμεσα η αναγραφή του.