تلقى مانديلا أيضا انتقادات لفشله في مكافحة الجريمة بما فيه الكفاية، حيث بجنوب أفريقيا أحد أعلى معدلات الجريمة في العالم، وكان هذا أحد الأسباب الرئيسية التي ذكرها 750،000 أبيض هاجر في أواخر تسعينيات القرن العشرين.
Mandela also received criticism for failing to sufficiently combat crime, with South Africa having one of the world's highest crime rates; this was a key reason cited for the emigration of 750,000 whites in the late 1990s.