McCarthy ha estat internacional amb Sud-àfrica en 79 ocasions, marcant 31 gols. Va ser el màxim golejador de la Copa d'Àfrica del 1998, amb set dianes, quatre d'elles en tan sols 13 minuts, front Namíbia.