W 1991 otrzymał Wielki Krzyż Zasługi z Gwiazdą Orderu Zasługi Republiki Federalnej Niemiec (Großes Verdienstkreuz mit Stern und Schulterband).
Nadano mu honorowe obywatelstwo: Szczecina (1996), Łomianek (2003), Warszawy (2004), Stargardu (2005) i Polic (2005).
W 1992 uhonorowano go tytułem doktora honoris causa Uniwersytetu Szczecińskiego.
W 1990 otrzymał wyróżnienie honorowego członkostwa Instytutu Zachodniego, a w 1995 został odznaczony Medalem Polonia Mater Nostra Est.
W 2020 jego imieniem nazwano nowo budowany odcinek drogi w Szczecinie.
Przypisy Z Poznania, w: Przegląd Katolicki, nr 15-16/1990, s.16
Bibliografia
Polak G., Kto jest kim w Kościele?, Warszawa 1996.
Linki zewnętrzne Nota biograficzna Kazimierza Majdańskiego na stronie archidiecezji szczecińsko-kamieńskiej [dostęp 2018-11-18]