১৯৯০ খ্রিষ্টাব্দের ২ ফেব্রুয়ারি তারিখে দক্ষিণ আফ্রিকার তদানীন্তন রাষ্ট্রপতি এফ ডব্লিউ ডি ক্লার্ক আফ্রিকান ন্যাশনাল কংগ্রেসেরসহ অন্যান্য বর্ণবাদবিরোধী সংগঠনের ওপর থেকে নিষেধাজ্ঞা তুলে নেন। একই সঙ্গে তিনি ঘোষণা করেন, ম্যান্ডেলাকে অচিরেই মুক্তি দেওয়া হবে। ভিক্টর ভার্সটার কারাগার থেকে ম্যান্ডেলাকে ১৯৯০ খ্রিষ্টাব্দের ১১ ফেব্রুয়ারি তারিখে মুক্তি দেওয়া হয়। ম্যান্ডেলার কারামুক্তির ঘটনাটি সারা বিশ্বে সরাসরি সম্প্রচার করা হয়।

মুক্তির দিনে ম্যান্ডেলা জাতির উদ্দেশ্যে একটি ভাষণ দেন। এই ভাষণে তিনি শান্তি রক্ষা করা ও দেশের শ্বেতাঙ্গ সংখ্যালঘু সম্প্রদায়ের সঙ্গে সম্প্রীতি বজায় রাখার জন্য আহবান জানান। একই সঙ্গ তিনি স্পষ্ট করে বলেন, আফ্রিকান ন্যাশনাল কংগ্রেসের সশস্ত্র সংগ্রাম শেষ হয়ে যায়নি। এই বিষয়ে তিনি বলেন,
ম্যান্ডেলা আরো বলেন, তার মূল লক্ষ্য হল সংখ্যাগুরু কৃষ্ণাঙ্গদের জন্য শান্তি নিয়ে আসা, আর স্থানীয় ও জাতীয় নির্বাচনে কৃষ্ণাঙ্গদের ভোটাধিকার সুনিশ্চিত করা।

বর্ণবাদবিরোধী সংগ্রাম
মুক্তি
প্রথম বিয়ে
গ্রেপ্তার ও রিভোনিয়ার মামলা