In the latest twist arising from a sentence for contempt of court, Zuma was ordered to report back to jail, arriving at 6:00 am (04:00 GMT) at a detention facility in the eastern town of Estcourt, the prison service said.
There, he was "admitted into the system" only to be released in just over an hour as part of a "remission process" to ease prison overcrowding, according to the national commissioner of correctional services, Makgothi Thobakgale.
"Upon admission into the system he was subjected to administrative processes [...]. He was then released," Thobakgale told a press conference in Pretoria.
He started serving his term in July 2021, sparking protests that descended into riots and looting that reportedly left more than 350 dead. But after two months he was freed on medical parole for an undisclosed condition.
In November last year, an appeals court found the release was illegally granted and ordered Zuma back to the Estcourt Correctional Centre in KwaZulu-Natal province. South Africa's prison service, which had granted Zuma's conditional release, appealed the decision, but the bid was dismissed by the Constitutional Court last month.
Thobakgale said the ex-president had been ordered to return to jail on Friday in compliance with the ruling. But Zuma immediately benefited from a remission of non-violent offenders approved by President Cyril Ramaphosa, Justice Minister Ronald Lamola said.
Mzwanele Manyi, a spokesman for Zuma's foundation, said the ex-president was "at home" and consulting with his legal team.
The decision was met with outrage by some opposition parties and skepticism from the press, with Thobakgale and Lamola facing a barrage of questions over the timing of the remission process, which began on Friday.
The move "will alleviate overcrowding" which "poses a direct threat to inmate health, security, and management, and it could lead to a surge in gangsterism," the minister said.
The Democratic Alliance, South Africa's opposition party, said it would seek legal action, adding Zuma's release was a "monumental insult to each and every South African."
Zuma is a senior member of the ruling African National Congress, in power since the end of white-minority rule in 1994. He served as president from 2009 to 2018 before being forced out over graft allegations.
Besides his 2021 contempt-of-court conviction, Zuma is facing separate charges of corruption in an arms procurement scandal dating to the late 1990s, when he was the vice president.