Kommentatorer og kritikere, foruten aids-aktivister som Edwin Cameron, har kritisert Mandela for hans regjerings kraftløse bekjempelse av aids-krisen i landet. Etter at Mandela ble pensjonert har han selv innrømmet å ha mislyktes i å få landet til å gi hiv/aids-epidemien den oppmerksomhet som den fortjente.