Maajoukkuetasolla McCarthy edusti Irlantia 57 A-maaottelussa. Hän oli mukana EM-kisoissa 1988, jolloin tie katkesi jo alkulohkoon, sekä MM-kisoissa 1990, jolloin Irlanti eteni puolivälieriin. McCarthy oli maajoukkueen kapteeni ja sai lempinimen "Captain Fantastic".