To 2005, η Φάνη Πάλλη Πετραλιά τιμήθηκε από τη Διεθνή Ολυμπιακή οικογένεια με την ανώτατη τιμητική διάκριση «Olympic Order». Η διάκριση δόθηκε από τον πρόεδρο της ΔΟΕ Ζακ Ρογκ και τον πρόεδρο της Συν τονιστικής Επιτροπής της ΔΟΕ Ντένις Όσβαλντ, στην έδρα της Διεθνούς Ολυμπιακής Επιτροπής στην Λωζάννη.
Το 2005, ένα χρόνο μετά την επιτυχημένη διεξαγωγή των Ολυμπιακών Αγώνων της Αθήνας η Δήμαρχος Αθηναίων, Ντόρα Μπακογιάννη, βράβευσε σε ειδική εκδήλωση στο Δημαρχιακό Μέγαρο την Φάνη Πάλλη-Πετραλιά με το "Χρυσό Μετάλλιο Αξίας της Πόλης των Αθηνών" για την προσφορά της στους Ολυμπιακούς Αγώνες Αθήνα 2004.
Το 1992 η Γαλλική Ακαδημία Αθλητισμού απονέμει στη Φάνη Πάλλη-Πετραλιά βραβείο για την προσφορά της στον Αθλητισμό, και τη συμβολή της στη διοργάνωση των 11ων Μεσογειακών Αγώνων, τη μεγαλύτερη αθλητική εκδήλωση που είχε φιλοξενήσει έως εκείνη την εποχή η Ελλάδα.