Οι σχέσεις Ελλάδας-Κράτους της Παλαιστίνης είναι οι διμερείς σχέσεις μεταξύ της Ελλάδας και του Κράτους της Παλαιστίνης. Η Ελλάδα δεν έχει αναγνωρίσει το Κράτος της Παλαιστίνης ως κυρίαρχο κράτος.[1] Οι χώρες έχουν ιστορικούς και φιλικούς δεσμούς[2] και το κράτος της Παλαιστίνης έχει πρεσβεία στην Αθήνα. Τον Δεκέμβριο του 2015, το Ελληνικό Κοινοβούλιο ψήφισε ομόφωνα, κατά την παρουσία του προέδρου Μαχμούντ Αμπάς, να συστήσει στην κυβέρνηση την πλήρη αναγνώριση, με βάση τα σύνορα της 4ης Ιουνίου 1967, με την Ανατολική Ιερουσαλήμ ως πρωτεύουσά της.[3]