006年10月27日再度更名为O·R·坦博国际机场，以纪念已故的前南非非洲人国民大会主席奥利弗·坦博。1996年，本机场超越开罗国际机场成为非洲最繁忙机场，目前是世界上最繁忙的100个机场之一。2006年11月26日，空中巴士A380客机在一次经南极的测试飞行中降落于坦博国际机场，使本机场成为第一个迎接A380的非洲机场。从2012年1月31日起，南非航空公司开通了约翰内斯堡－北京的航线，每周将运营三个航班，周二，周四和周六，全程飞行时间大约为１５个小时。2013年1月10日，奥利弗·坦博机