Kim said in his message that "the feats performed by Nelson Mandela in the struggle against racism and for democracy in South Africa would always be remembered by the South African people and progressive mankind," the agency reported.