في عام 2004، منحت جوهانسبرج مانديلا «حرية المدينة»، وأعيد تسمية ساحة مركز تسوق ساندتون باسم «ساحة نلسون مانديلا»، ونصب تمثال لمانديلا فيها.
In 2004, Johannesburg granted Mandela the freedom of the city, and the Sandton Square shopping centre was renamed Nelson Mandela Square, after a Mandela statue was installed there.