A fines de 2005, un cambio de nombre fue propuesto para el aeropuerto a Aeropuerto Internacional OR Tambo, en homenaje al el ex Presidente del Congreso Nacional Africano y activista en contra del apartheid, en un aparente cambio al precedente de aeropuertos con nombres neutrales.