Nomvethe har representert Bafana Bafana (Sør-Afrika i fotball) siden 6. mai 1999, og han deltok under FIFA World Cup i 2002. Han gjorde sin tilstedeværelse under World Cup tydelig da han scoret Sør-Afrikas vinnermål i 1-0 seieren mot Slovenia.