The statement said the 94-year-old anti-apartheid leader was recovering, the BBC reported Saturday.
Mandela was admitted to a Pretoria hospital Dec. 8 for a lung infection. Tests revealed the presence of gallstones and Mandela's physicians decided to remove them after he recovered from the infection.
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss