2 maja 2002 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski odznaczył ks. abp. Henryka Muszyńskiego Krzyżem Komandorskim Orderu Odrodzenia Polski w uznaniu wybitnych zasług w działalności na rzecz pojednania między narodami. Zwracając się do zebranych Prezydent RP powiedział: Wręczone dziś Księdzu Arcybiskupowi wysokie odznaczenie państwowe -Krzyż Komandorski Orderu Odrodzenia Polski - jest wyrazem uznania i formą podziękowania dla Waszej Ekscelencji za 45 lat służby kapłańskiej, pełnionej z troskliwą myślą o Polsce i Polakach. Dokonania księdza arcybiskupa, dziś metropolity gnieźnieńskiego, to obfity plon posługi, która została mu powierzona i którą od lat sprawuje z najwyższą odpowiedzialnością. Ogrom zadań, które ksiądz arcybiskup podejmował na swej drodze - budzi szacunek. Wspominając zaś tylko niektóre aktualne obowiązki - pamiętać trzeba o członkostwie Rady Stałej Episkopatu, współprzewodniczeniu Grupie Kontaktowej Episkopatów Polski i Niemiec, o przewodniczeniu Konferencji Episkopatu Polski do spraw Kontaktów z Konferencją Episkopatów Wspólnoty Europejskiej. Wśród obowiązków już dopełnionych - długo pamiętać będziemy niezwykłe przewodniczenie Ogólnopolskiemu Komitetowi Obchodów Wielkiego Jubileuszu Roku 2000. Niezwykłe wydarzenie, jakie wówczas pod kierunkiem księdza arcybiskupa przygotowano - II Zjazd Gnieźnieński z udziałem przywódców sąsiadujących z Polską państw i osobistego wysłannika Papieża, potwierdzający po dziesięciu wiekach trwałość idei jedności Europy - odbiło się szerokim echem na naszym kontynencie i w świecie. Podobnie ważny plon przyniosła wieloletnia działalność księdza arcybiskupa jako przewodniczącego Komisji Episkopatu Polski do spraw Dialogu z Judaizmem. W tej trudnej kwestii dialog, jako narzędzie porozumienia, okazał się, przy ogromnym zaangażowaniu księdza przewodniczącego, skutecznym i owocnym środkiem pokonywania zadawnionych stereotypów i niechęci. Służbie księdza arcybiskupa Henryka Muszyńskiego przyświeca maksyma "Oto przychodzę na słowo Twoje", którą obrał, przyjmując sakrę biskupią. Charakterystycznym wyrazem jej realizacji jest właśnie dialog, będący, by tak rzec, "żywiołem" księdza arcybiskupa. Ta, tak bardzo dziś w świecie potrzebna umiejętność porozumiewania się ludzi odmiennych narodowości, kultur i światopoglądów, jest dla bohatera dzisiejszej uroczystości narzędziem doskonale mu powolnym i niezawodnym. Niczym wytrawny mąż stanu ksiądz arcybiskup metropolita gnieźnieński nadaje pomyślny bieg sprawom, których się podejmuje - z pomocą tego właśnie, tak pożytecznego środka. Doceniają to zagraniczni partnerzy rozmów i spraw rozwiązywanych z udziałem księdza arcybiskupa, nagradzający jego zasługi wysokimi odznaczeniami. Te właśnie zasługi, a także osiągnięcia w budowaniu porozumienia między chrześcijanami i Żydami oraz Polakami i Niemcami; ogromne zaangażowanie na rzecz polsko-niemieckiego zbliżenia; bogata działalność naukowa i gospodarska, dbałość o Gniezno, o historyczną wartość i legendę tego arcypolskiego miasta - wszystko to są dokonania, które zaskarbiły księdzu arcybiskupowi Henrykowi Muszyńskiemu ogromną wdzięczność i szacunek. Szanowni Państwo, cieszę się, że mogę dziś w imieniu Rzeczypospolitej podziękować Waszej Ekscelencji za 45 lat kapłaństwa i 45 lat służby Polsce i Polakom. Pragnę przekazać moje życzenia pomyślności - w zdrowiu i energii, w wytrwałej działalności, która tak dobrze służy Kościołowi powszechnemu, Polsce i Polakom, a także, co podkreślam naszemu porozumieniu z innymi narodami. Dziękujemy księże arcybiskupie.