Obwohl er in England geboren wurde, hatte Mick McCarthy aufgrund seines irischen Vaters Charles die Berechtigung, um für die irische Fußballnationalmannschaft zu spielen. Am 23. Mai 1984 debütierte er beim Spiel gegen Polen. Mit der Zeit etablierte er sich als Stammspieler und wurde sogar Kapitän des Nationalteams. Bei der Fußball-Europameisterschaft 1988 absolvierte er alle drei Spiele und bei der Fußball-Weltmeisterschaft 1990 erreichte er mit Irland das Viertelfinale. Insgesamt bestritt er 57 Länderspiele und schoss dabei 2 Tore.