21 grudnia 1999 roku prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski za wybitne zasługi w działalności państwowej i publicznej odznaczył prezesa Zarządu Głównego Polskiego Czerwonego Krzyża Aleksandra Małachowskiego Krzyżem Wielkim Orderu Odrodzenia Polski. Prezydent RP po uroczystej dekoracji, powiedział m.in.: Cieszę, że wielkim polskim odznaczeniem miałem honor wyróżnić Aleksandra Małachowskiego. Oto stoi przed nami człowiek, który 75 lat temu urodził się we Lwowie, a więc miejscu, ktore samo w sobie stanowi ważny symbol polskości i naszej współczesnej historii. Człowiek, który urodził się w ziemiańskiej rodzinie, po to, żeby póżniej przeżyć wszystko, co było dane i temu pokoleniu i tej formacji. Człowiek, który był podchorążym Armii Krajowej, a więc wziął na siebie ważną część odpowiedzialności za walkę o polskość, o przekonania narodu, o tradycje a przede wszystkim o honor. Mamy przed sobą człowieka, który był więżniem radzieckich łagrów i tam zobaczył co to znaczy totalitaryzm, ale tam zobaczył także co znaczy ludzka solidarność, co znaczy człowieczeństwo w takiej postaci, która jest wystawiona na najtrudniejszą próbę (...) Mam wielką radość, że w imieniu Rzeczypospolitej Polskiej w kończącym się roku 1999 mogę wręczyć to odznaczenie przede wszystkim człowiekowi wielkiej wrażliwości. Społecznikowi, dla którego najważniejszy pozostaje zawsze człowiek, niezależnie od jego poglądów, niezależnie od jego wyznania, od jego słabości. To przecież jest powodem, dla którego Aleksander Małachowski zdecydował się kierować Polskim Czerwonym Krzyżem i w której to działalności wykazuje tak wiele pomysłów, tak wiele oddania (...) Cieszę się ogromnie, że mogę dzisiaj w tym miejscu, w Pałacu Prezydenckim podziękować Panu za wszystko co Pan uczynił dla Polski , dla nas , co Pan robił jako dziennikarz, jako polityk, marszałek Sejmu, społecznik i jako honorowy przewodniczący Unii Pracy, człowiek który choć przeżył tak wiele epok zawsze zachował najważniejszy drogowskaz. Tym drogowskazem był człowiek , jego godność, jego dobro, wrażliwość wobec każdego, któremu nie powiodło się, który potrzebuje wsparcia, który potrzebuje pomocy. Cieszę się, że mogę to odznaczenie wręczyć kilka dni przed świętami Bożego Narodzenia i przed tym nowym 2000 rokiem (...) Byłoby dobrze, gdyby Aleksander Małachowski w Polsce nowego stulecia i nowego tysiąclecia znalazł jak najwięcej naśladowców. Na zakończenie uroczystości Prezydent RP otrzymał od przedstawicieli Krajowej Rady Reprezentantów Polskiego Czerwonego Krzyża najwyższą godność członka Honorowego Czerwonego Krzyża.