– Vår nasjon har mistet sin største sønn. Vårt folk har mistet sin far, sier Sør-Afrikas president Jacob Zuma.
Noen timer tidligere samlet familie og venner seg ved Mandelas hjem, for å ta farvel med ham. Klokka 20.50 sovnet han stille inn.
– La oss gjenskape de verdiene han kjempet for, sa Zuma.
Storslått lys
Britenes statsminister David Cameron var blant de første til å kondolere da nyheten ble kjent.
– Et storslått lys har sluknet i verden, skriver Cameron på Twitter.
– Nelson Mandela var en helt i vår tid. Jeg har bedt om at det skal flagges på halv stang i nummer 10., skriver Cameron.
En av de største
Mandelas mangeårige kollega i kampen for de svartes rettigheter i Sør-Afrika, biskop Desmund Tutu, hyllet også vennen.
– Da han kom ut av fengselet, oppdaget folk at han var alt de hadde håpet på og enda mer, sier Tutu.
– Han er uten tvil den mest beundrede statsmann i verden, og en av de største som noensinne har vandret på jorden, sier Tutu.