מקארתי רשם את הופעת הבכורה שלו בנבחרת דרום אפריקה ב-4 ביוני 1997, במשחק ידידות מול . הוא ייצג את נבחרתו בגביע אפריקה לאומות 1998, שם כבש את שערי הבכורה שלו בנבחרת בניצחון 4-1 על בשלב הבתים. מקארתי כבש את כל ארבעת שעריה של נבחרתו במשחק. הוא הוסיף וכבש את שערה הראשון של נבחרתו בניצחון 2-1 על ברבע הגמר, וכבש צמד בחצי הגמר בניצחון 2-1 על . דרום אפריקה נעצרה רק בשלב הגמר, שם נוצחה 2-0 על ידי . בסך הכל רשם מקארתי שבעה שערים וזכה בתוארי מלך השערים והשחקן המצטיין בטורניר. בקיץ של אותה שנה השתתפה דרום אפריקה במונדיאל 1998, הופעה ראשונה בתולדותיה בגביע העולם, ומקארתי היה כובש השער הראשון בתולדותיה במונדיאלים, כשהשווה ל-1-1 מול במשחק השני של שלב הבתים. מקארתי גם היה הדרום האפריקאי הראשון שכובש בשני מונדיאלים שונים, לאחר שכבש במשחק ההפסד ל במשחק השלישי והאחרון של נבחרתו בשלב הבתים של מונדיאל 2002. בשני המונדיאלים לא צלחה דרום אפריקה את שלב הבתים.