The statement said: "The procedure was successful and Madiba is recovering." It referred to Mandela by his clan name as a sign of affection.
Mandela has been hospitalized since December 8.
Mandela is revered for being a leader of the struggle against racist white rule in South Africa. He served one five-year term as president before retiring from public life.