The English ska band were thanked for going 'One Step Beyond' in Poland during the 1980s, when they donated their gig fees to help the Solidarity Campaign Movement.
After picking up their Medals of Gratitude, the musicians attended a ceremony on Monday (December 17) at the Polish Embassy in London where they were handed Medals of Gratitude from the European Solidarity Centre by Polish Ambassador Witold Sobkow.
Frontman Suggs said of receiving the medals: "Freedom is a beautiful thing."
Officials at the Polish Embassy posted photos on Twitter and tweeted: "Great evening (at the) Polish Embassy Uk spent with Madness listening to their impressions of Poland when they came to visit in 1984!"
Watch the video for Madness's 'Never Knew Your Name' below: