Former South African President Jacob Zuma has been released from prison on medical parole due to ill health, the government's correctional services department said Sunday.