Former president Nelson Mandela has been discharged after spending nine days in hospital, the presidency said on Saturday.