I 1998 ble han tildelt Canadas høyeste sivile utmerkelse, Order of Canada. Mulroney ble i 2015 tildelt den sørafrikanske Ordenen O.R. Tambos følgesvenner i gull for sitt eksepsjonelle bidrag til frihetsbevegelsen i Sør-Afrika.