Η Ελλάδα και η Δημοκρατία του Παλάου συνήψαν διπλωματικές σχέσεις στις 2 Ιουνίου 2004. Η Πρεσβεία της  Ελλάδας στη Μανίλα είναι παράλληλα διαπιστευμένη στο Παλάου. Το τελευταίο εκπροσωπείται στην Ελλάδα από την Μόνιμη Αντιπροσωπεία του στον ΟΗΕ.