Κατά τη διάρκεια της τελευταίας του επίσκεψης στη Σόφια πριν την παράδοση του αξιώματός του στην Κοντολίζα Ράις, ο Πάουελ θα απονεμηθεί το υψηλότερο κρατικό παράσημο της Βουλγαρίας, το "Stara Planina", για την εξαιρετική συμβολή του στην ανάπτυξη των δεσμών ΗΠΑ-Βουλγαρίας και για την εκατονταετηρίδα διπλωματικών σχέσεων των δυο χωρών.
Tokom poslednje posete Sofiji pre nego što preda funkciju Kondolizi Rajs, Pauel će biti odlikovan najvišim državnim ordenom Bugarske, «Stara planina», za svoj izuzetan doprinos razvoju američko-bugarskih odnosa i povodom stogodišnjice diplomatskih odnosa dve zemlje.