McCarthy bezit zowel de Schotse als de Ierse nationaliteit. Daardoor kon hij zowel voor het Schots nationaal elftal als Iers nationaal elftal uitkomen. Hij koos voor het laatste. Hij debuteerde voor Ierland op 2 maart 2010 in het Emirates Stadium in een vriendschappelijke wedstrijd tussen Brazilië en "The Boys In Green". Hij liet het Europees kampioenschap voetbal 2012 aan zich voorbij gaan om bij zijn vader te kunnen zijn, bij wie even daarvoor kanker werd vastgesteld. In november 2015 kwalificeerde McCarthy zich met Ierland voor de volgende editie van het toernooi, in juni 2016 in Frankrijk. In mei 2016 werd hij opgenomen in de selectie voor het toernooi. Ierland werd in de achtste finale uitgeschakeld door gastland Frankrijk na twee doelpunten van Antoine Griezmann.