A dispetto del luogo di nascita, suo padre Charles era irlandese, e McCarthy fu quindi convocato dalla Nazionale irlandese. Fece il suo debutto internazionale il 23 maggio 1984, in un'amichevole contro la Polonia. Viene chiamato poi per giocare gli Europei 1988, dove diviene capitano.