I 1993 ble Naudé nominert til Nobels fredspris. I 2004 ble Naudé kåret til nummer 36 på Topp 100 Great South-Africans i en uformell meningsmåling utført av et TV-program sendt på South African Broadcasting Corporation.