Etter overgang til flertallsstyre i 1994 ble diplomatiske forbindelser med utlandet utvidet, blant annet gjennom en rekke statsbesøk. Ordenens høyeste klasse ble hyppigere tildelt enn før under president Mandela og hans etterfølger president Thabo Mbeki.