Mandela, 94, was admitted March 27 for a recurrence of the lung problems that were a result of his long imprisonment during the days of apartheid. While the South African president's office did not say where Mandela was treated, Voice of America and Euronews reported he was in Pretoria hospital.
Doctors determined he had recovered enough to return home to continue his recovery. CNN said Mandela has not appeared in public since the 2010 World Cup in South Africa.
President Jacob Zuma said in a written statement he appreciated the work of Mandela's medical team and "extended his gratitude to all South Africans and friends of the Republic in Africa and around the world for support."