Etelä-Afrikan A-maajoukkueessa Nzama pelasi 44 ottelua vuosina 2000–2007. Vuoden 2002 MM-kilpailuissa hän pelasi joukkueensa kaikki kolme ottelua alusta loppuun.