Κατά τη διάρκεια της τελευταίας του επίσκεψης στη Σόφια πριν την παράδοση του αξιώματός του στην Κοντολίζα Ράις, ο Πάουελ θα απονεμηθεί το υψηλότερο κρατικό παράσημο της Βουλγαρίας, το "Stara Planina", για την εξαιρετική συμβολή του στην ανάπτυξη των δεσμών ΗΠΑ-Βουλγαρίας και για την εκατονταετηρίδα διπλωματικών σχέσεων των δυο χωρών.
Görevini Condoleezza Rice'a devretmeden önce Sofya'ya yapacağı son ziyarette Powell, ABD-Bulgaristan ilişkilerinin gelişmesine bulunduğu olağanüstü katkılardan dolayı ve iki ülke arasında diplomatik ilişkilerin kurulmasının 100'üncü yıldönümü nedeniyle Bulgaristan'ın en yüksek devlet nişanı olan "Stara Planina" ile onurlandırılacak.