تلقى مانديلا أيضا انتقادات لفشله في مكافحة الجريمة بما فيه الكفاية، حيث بجنوب أفريقيا أحد أعلى معدلات الجريمة في العالم، وكان هذا أحد الأسباب الرئيسية التي ذكرها 750،000 أبيض هاجر في أواخر تسعينيات القرن العشرين.