De voormalige aanvaller van Zuid-Afrika is sinds maart 2025 verantwoordelijk voor Kenia, maar hij zegt dat hij en leden van zijn buitenlandse coachingstaff nog steeds niet over de benodigde documentatie beschikken om in het land te werken.
In een gesprek met de Keniaanse media zei McCarthy dat de situatie betekent dat hij Kenia verlaat na internationale kampen in plaats van tussen de opdrachten te blijven.
"Ik maak me grote zorgen om mezelf en mijn team, omdat ik nooit wil dat dit het struikelblok is voor ons om op een dag de baan van Man United-coach te krijgen. Dat is mijn ambitie, mijn doel."
De 48-jarige heeft eerder twee seizoenen de aanvallers van Manchester United getraind en is bezorgd dat de omstandigheden van invloed kunnen zijn op hoe zijn werk wordt bekeken als hij uiteindelijk solliciteert naar een senior clubpositie.
"Als mensen terugkijken in de archieven en zien dat ik illegaal in een land heb gewerkt, zouden ze zeggen: 'Waarom zouden we hem willen hebben?'"
"'Als hij dat daar kan doen, kan hij het zeker overal doen waar hij heen gaat.'"
Capital FM meldde dat McCarthy het probleem herhaaldelijk heeft aangekaart bij de Football Kenya Federation, maar dat hij niet in het land kan blijven zodra zijn nationale teamtaken zijn voltooid.
"Ik heb met de Keniaanse voetbalbond over dit probleem gesproken, omdat het voor mij het grootste probleem is."
"Ik zie wat er wereldwijd gebeurt met betrekking tot immigratie en mensen zonder documenten, en het is vreselijk - vooral voor mensen die op mij lijken."
"Toen ik arriveerde, zei de federatie dat ze alles onder controle hadden en eraan werkten. Maar anderhalf jaar later, word je moe van het vragen."
Het probleem met het werkvergunning beperkt ook McCarthy's vermogen om Keniaans voetbal te volgen tussen internationale vensters, waarbij de coach zegt dat hij niet in het land kan blijven na het voltooien van zijn taken.
"Je woorden vallen uiteindelijk in dovemansoren. Mensen vragen zich af waarom ik hier nooit ben, maar ik wil nooit door de autoriteiten worden ondervraagd omdat ik illegaal in iemands land ben."
"Dus ik kom hier, doe mijn werk, en wanneer mijn werk klaar is, ga ik weg - omdat ik geen juridische reden heb om te blijven."
De Football Kenya Federation heeft gezegd dat het samenwerkt met de overheid om het openstaande probleem met de werkvergunning op te lossen dat McCarthy en leden van zijn technische staf beïnvloedt.
Het probleem is daardoor meer geworden dan een logistieke frustratie voor McCarthy, die vreest dat het deel van zijn professionele record kan blijven.
Zijn ambitie is om terug te keren naar clubmanagement op het hoogste niveau, met Manchester United als een bijzonder doel na zijn eerdere periode op Old Trafford onder Erik ten Hag.
Voorlopig blijft McCarthy toegewijd aan Kenia, maar de onopgeloste documentatie blijft dicteren hoe hij kan leven en werken in het land.