Nelson Mandela

Sayangnya banyak masalah di dalam negeri. Sejumlah kritikus seperti Edwin Cameron menuduh pemerintah Mandela berbuat sedikit untuk meredam wabah HIV/AIDS di negara itu; tahun 1999, 10% penduduk Afrika Selatan dinyatakan positif mengidap HIV. Mandela kelak mengakui bahwa ia secara pribadi mengabaikan masalah ini dan menyutuh Mbeki menanganinya. Mandela juga mendapat kritik karena gagal memberantas kejahatan, karena itu pula Afrika Selatan memiliki salah satu tingkat kejahatan tertinggi di dunia; ini juga alasan utama yang dikatakan 750.000 orang kulit putih yang beremigrasi pada akhir 1990-an. Pemerintahan Mandela dibanjiri skandal korupsi dan Mandela sendiri dianggap "lembek" terhadap korupsi dan kerakusan.