Den 27. oktober 2006 fikk den internasjonale flyplassen i Johannesburg navn etter Tambo og ble kalt OR Tambo internasjonale lufthavn. Tambo ble i 2012 posthumt tildelt Mapungubwe-ordenen i platina.