此时，曼德拉是唯一一个仍然被软禁的非洲人国民大会主要领导人了。1989年12月初，德克勒克召集内阁成员在博茨瓦纳附近的一个狩猎农场举行了为期两天的战略会议，计划释放曼德拉并承认非洲人国民大会的合法地位。有些部长对他的计划提出了强烈的反对，尤其是强硬派国防部长玛格努斯·马兰，他坚决反对非洲人国民大会的合法地位。德克勒克劝解道：“柏林墙已经于一个月前倒塌了，上帝似乎也参与了进来，世界历史不久就会展开新的篇章。我们一定要抓住这个机会。”

1989年12月13日，德克勒克在总统官邸会见了曼德拉。陪同总统会谈的依然是情报局局长尼尔·巴纳德和司法部部长科比·库切。

曼德拉就国民党刚刚颁布不久的、有关“群体权利”的法律发表了反对意见。国民党将这种“群体权利”视作保护南非少数白人的一种办法，但它实质上却是种族隔离制度的延续。曼德拉说：“对于这种种族歧视制度，不能只是改良，而是必须完全抛弃。”

德克勒克表现得比博塔更谦逊，他说：“曼德拉先生，您曾经跟博塔总统说过，政府应该和非洲人国民大会一起解决少数白人担心黑人统治的问题，而‘群体权利’就是解决这一问题的。”

曼德拉反驳说：“您认为‘群体权利’可以减少白人的担心，但我认为它却能加重黑人的担心。”最后，德克勒克终于做出让步：“如果是那样的话，我们可以对其进行修改。”

回到总统官邸后，德克勒克整月闭门不出，他必须要作出决定了。此时，国内的反抗此起彼伏，国外的压力持续升温，经济日益恶化，稍有不慎，就有可能将南非带向万劫不复的深渊。

1990年2月2日，德克勒克总统在议会开幕式上发表演讲，宣布采取以下重大改革措施：

1.解除对非洲人国民大会、南非共产党等33个反种族主义统治政党和组织的禁令；

2.尽快无条件释放著名黑人民族解放运动领导人纳尔逊·曼德拉；

3.释放政治犯，并取消对其中374人获释后的限制规定；

4.部分解除紧急状态；

5.暂停死刑处决，未审判前的拘留限于半年之内；

这是德克勒克总统在南非人民和国际舆论的强大压力下，为寻求出路摆脱困境而做出的新举措，也是让他名留青史的一刻。德克勒克自豪地宣布：“暴力的季节已告结束，重建与和解的时刻已经到来！”

南非仿佛在一夜之间改头换面了。非洲人国民大会在被取缔了40年之后，再次由以一个合法的组织出现在世人面前。报纸上处处刊登着曼德拉的照片，人们开始纷纷猜测曼德拉被释放的日期。