În cursul ultimei sale vizite la Sofia înainte de preluarea postului său de către Condoleezza Rice, Powell va fi decorat cu cel mai înalt ordin naţional al Bulgariei, "Stara Planina", pentru contribuţia remarcabilă la dezvoltarea legăturilor americano-bulgare şi cu ocazia centenarului relaţiilor diplomatice dintre cele două ţări.
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.