Leta 1996 je bil član reprezentance, ki je osvojila Afriški pokal narodov. Kmalu zatem je postal kapetan "Bafane Bafane", kot je vzdevek južnoafriške reprezentance. Kapetanski trak je nosil tako na Svetovnem prvenstvu 1998 kot tudi na Svetovnem prvenstvu 2002, na katerem je bila Južna Afrika v skupini B med drugim tekmec tudi Sloveniji.