They boy vanished while walking to school with his sister on November 9.
It is understood that Zuma had handed himself over to police before leading them to the burial site.
Police spokesperson Col Thembeka Mbele said Zuma had guided police to Fihla’s severed head.
"He led us to a forest area behind Bluebell Drive in Northdale, where officers found the boy’s head in a plastic packet, wrapped in clothes and hidden under a pile of rocks," she said. “The police proceeded to another area, where the decomposed body of the boy was found."
Zuma was remanded in custody and will appear again on November 30 for a formal bail application.