Η Ελλάδα και η Δημοκρατία του Παλάου συνήψαν διπλωματικές σχέσεις στις 2 Ιουνίου 2004. Η Πρεσβεία μας στη Μανίλα είναι παράλληλα διαπιστευμένη στο Παλάου. Το τελευταίο εκπροσωπείται στην Ελλάδα από την Μόνιμη Αντιπροσωπεία του στον ΟΗΕ. Οι δύο χώρες συνεργάζονται στο πλαίσιο Διεθνών Οργανισμών.
Στις 17 Οκτωβρίου 2019, η Δημοκρατία του Παλάου κατέθεσε το έγγραφο προσχώρησής της στη Σύμβαση της Διάσκεψης της Χάγης για το ιδιωτικό διεθνές δίκαιο (HCCH) της 5ης Οκτωβρίου 1961 σχετικά με την κατάργηση απαίτησης νομιμοποίησης αλλοδαπών δημόσιων εγγράφων (σύμβαση HCCH Apostille).
Με την ένταξη του Παλάου, η Σύμβαση της Σφραγίδας της Χάγης της HCCH έχει τώρα 118 συμβαλλόμενα μέρη. Θα τεθεί σε ισχύ για το Παλάου στις 23 Ιουνίου 2020. Το Παλάου θα προσχωρήσει μαζί με άλλα μικρά νησιωτικά κράτη του Ειρηνικού που έχουν προσχωρήσει ως συμβαλλόμενα μέρη της Σύμβασης, όπως οι Νήσοι Κουκ, Φίτζι, Νήσοι Μάρσαλ, Νιούε, Σαμόα, Τόνγκα και Βανουάτου.
Το Παλάου δεν είναι ακόμη μέλος της HCCH και αυτή είναι η πρώτη σύμβαση HCCH στην οποία έχει προσχωρήσει. Έτσι, το Παλάου έγινε το 153ο συμβαλλόμενο μέρος που θα συνδεθεί με την HCCH. Αυτό δείχνει ότι ο Οργανισμός συνεχίζει να σημειώνει ικανοποιητική πρόοδο όσον αφορά την πορεία προς την καθολικότητα και την ενσωμάτωση, ένα βασικό στοιχείο της επιχειρησιακής του στρατηγικής.