Han har repræsenteret Sydafrika i 67 kampe. Han spillede for sit land ved VM i fodbold 2002. Zuma var anfører på Sydafrikas fodboldlandshold i 2006 ved African Cup of Nations-turneringen.