Né en Angleterre, Cascarino a pourtant choisi de jouer au niveau international avec la République d'Irlande. Son grand-père irlandais le rendait en effet sélectionnable pour l'équipe d'Irlande. Avec ce pays, il a notamment disputé le Championnat d'Europe de football 1988 et deux coupes du monde en 1990 et 1994. Après la fin de sa carrière, Cascarino révèle que, selon lui, il n'aurait jamais dû jouer en équipe d'Irlande, sa mère ayant été adoptée, ce qu'elle lui révéla tardivement (1996). Il déclare : « Je n'avais pas le droit de jouer pour l'Irlande. J'étais une arnaque. Un faux Irlandais. ». Cependant, peu de temps après, la Fédération d'Irlande de football déclara qu'après vérification du dossier elle concluait que Cascarino avait toujours été éligible pour l'attribution d'un passeport de la République d'Irlande, et donc sélectionnable en équipe nationale, l'adoption de sa mère lui valant ipso facto la nationalité irlandaise.