Gallesteinsoperasjonen var vellykket og Mandela er på bedringens vei, opplyste Sør-Afrikas regjering i en uttalelse lørdag.
Nelson Mandela har vært innlagt på sykehus siden forrige uke på grunn av en lungeinfeksjon. Han har den siste tiden hatt svekket helse.
- LES OGSÅ: – Han har det bra
Han har blitt innlagt på sykehus to ganger i løpet av to uker og har gjennomgått flere medisinske undersøkelser.
Ifølge sykehuset skal behandlingen fungere bra for Mandela så langt. President Jacob Zuma besøkte Mandela på sykehuset søndag forrige uke.
94-åringen ble i 1994 valgt som den første svarte presidenten i Sør-Afrika.
Mandela har ikke vist seg offentlig siden Sør-Afrika arrangerte VM i fotball i 2010, men tar fremdeles imot viktige gjester fra inn- og utland.