Den villkorliga frigivningen som gavs på grund av medicinska skäl i september hävs därmed.
De exakta anledningarna till Zumas tidigare frigivning angavs aldrig och domstolen menar nu att beslutet var olagligt.
I juli dömdes expresidenten till 15 månaders fängelse för domstolstrots efter att ha vägrat att framträda inför en kommission och bemöta korruptionsanklagelser.
Zuma var Sydafrikas president mellan 2009 och 2018.