Op de Afrika Cup 2002 haalde McCarthy met zijn land de halve finale. De laatste twee toernooien van McCarthy met Zuid-Afrika verliepen echter weinig succesvol: zowel op het WK 2002 als de Afrika Cup 2006 kon Zuid-Afrika al na de groepsronde naar huis. McCarthy scoorde op het WK 2002 wel, in de slotwedstrijd tegen Spanje. McCarthy liep met Zuid-Afrika kwalificatie voor het WK 2006 mis.