"L'aéroport international de Johannesburg deviendra +aéroport international O.R. Tambo+", a déclaré le ministre de la Culture Pallo Jordan, devant le parlement au Cap (sud-ouest).
La cérémonie officielle de changement de nom aura lieu en octobre.
Tambo, qui était devenu président de l'ANC en 1969, a passé plus de 30 ans en exil.
"Le plus grand héros de l'Afrique", selon l'expression de Nelson Mandela, est décédé en 1993, un an avant la tenue des premières élections multiraciales de l'histoire de l'Afrique du Sud.
Jeudi, l'opposition a vivement réagi à cette décision.
"Aucun lieu de l'Afrique du Sud n'appartient à un seul parti ou à une seule race", a souligné Desiree van der Walt, députée de l'Alliance démocratique, principal parti d'opposition.
Nombre de rues et de villes ont été rebaptisées depuis les élections de 1994, provoquant immanquablement des débats passionnés dans "la nouvelle Afrique du Sud". La capitale du pays, Pretoria, doit être prochainement rebaptisée Tshwane.
mlr/jca/al