Pour sa première grande compétition avec l'équipe d'Afrique du Sud, il est le meilleur buteur de la Coupe d'Afrique des nations de football 1998 au Burkina-Faso (avec 7 buts) à égalité avec l'Égyptien Hossam Hassan. Réussissant l'exploit de marquer quatre buts en seulement 13 minutes contre la Namibie le 18 février 1998 en poule, il est l'un des principaux artisans (avec Mark Fish ou Lucas Radebe) de l'excellent parcours des bafana-bafana durant cette compétition qui arrivent en finale, vaincus seulement par l'Égypte 2 à 0.