அப்போதைய தென்னாப்பிரிக்கா அரசுத் தலைவரான பிரடெரிக் வில்லியம் டி கிளர்க்
ஆப்பிரிக்க தேசிய காங்கிரஸ் மீதான தடையை நீக்கி, மண்டேலா பெப்ரவரி 11, 1990 அன்று விடுதலைச் செய்யப்படுவார் என்று அதிகாரப் பூர்வமாக அறிவித்தார்.. 1990ல் மண்டேலா சிறையிலிருந்து விடுதலை பெற்றார்..விடுதலை பெற்றபோது அவருக்கு வயது 71. இந்நிகழ்வு உலகம் முழுவதும் நேரடியாக தொலைக்காட்சிகளில் ஒளிபரப்பப்பட்டது.

தென்னாப்பிரிக்கா அரசு அறிவித்தபடியே பெப்ரவரி 11, 1990 அன்று மாலையில் மண்டேலா விடுதலைச் செய்யப்பட்டார். மண்டேலாவை வரவேற்க உலகம் முழுவதும் ஏற்பாடுகள் நடந்தன. இந்தியா சார்பாக பிரதமர் வி. பி. சிங் தலைமையில் வரவேற்புக் குழு அமைக்கப்பட்டது. மண்டேலாவுடன் அவர் மனைவி வின்னி கை கோர்த்தபடி சிறையில் இருந்து வெளியே வந்தார். சிறைச்சாலையின் வாசலில் ஆப்பிரிக்கா நாட்டுத் தலைவர்கள் மற்றும் ஏராளமான தொண்டர்கள் அவரை உற்சாகத்துடனும், மகிழ்ச்சியுடனும் வரவேற்றனர்.

பின்னர் மண்டேலாவை காவலர் பாதுகாப்பாக கேப்டவுன் நகருக்கு அழைத்துச் சென்றனர். சிறைச்சாலையின் வாசலில் பல்வேறு நாடுகளைச் சேர்ந்த தொலைக்காட்சி மற்றும் புகைப்பட நிபுணர்கள் அவரை படம் எடுத்தனர். மண்டேலா விடுதலையான நிகழ்ச்சி தென்னாப்பிரிக்கா முழுவதும் தொலைக்காட்சியில் நேரடியாக ஒளிபரப்பப்பட்டது. மண்டேலா விடுதலை செய்யப்பட்டதை உலக தலைவர்கள் பலர் வரவேற்றார்கள். கேப்டவுன் நகருக்கு திரும்பிய மண்டேலா அங்கு ஆப்பிரிக்க தேசிய காங்கிரஸ் கட்சியினர் மத்தியில் பேசினார். அவர் கூறியதாவது:-

பேச்சு வார்த்தைகள்
விடுதலை
உண்மைக்கும் நல்லிணக்கப்பாட்டுக்குமான செயற்பாடுகள்
நோபல் பரிசு‍