Former South African leader Nelson Mandela has been discharged from hospital, the country’s surgeon general said today.