Siden apartheids fall fikk Mandela bred anerkjennelse fra alle parter, også fra tidligere motstandere. Han mottok mer enn ett hundre priser og utmerkelser i løpet av sin 40-årige virksomhet. Som deltok han fortsatt i den politiske debatten, men siden 2005 trakk han seg mer tilbake, stadig mer merket av alder og sykdom. I sitt hjemland blir han ofte omtalt som , navnet på klanen Mandela tilhørte og som benyttes som en høflighetsform.