Alors qu’il n’est pas encore titulaire dans l'équipe des Blackburn Rovers, les performances de Shay Given lors des prêts à Swindon Town puis à Sunderland suffisent à le faire sélectionner en équipe de la République d'Irlande de football en 1996. Il fait ses grands débuts en équipe nationale le lors d’un match contre la Russie . Après avoir échoué dans la qualification à la Coupe du monde 1998 puis à l’Euro 2000, l’équipe d’Irlande, avec Given comme gardien titulaire se qualifie pour la Coupe du monde de football 2002. Au premier tour l'Irlande affronte le Cameroun, l’Allemagne et l’Arabie saoudite. Qualifiée pour les huitièmes de finale, l'Irlande rencontre l’équipe d'Espagne. Après un match nul 1-1, l’Espagne l’emporte aux tirs au but. Depuis 2002, l’Irlande n’a participé à aucune phase finale d’une compétition internationale, échouant de peu à la qualification à la Coupe du monde de football 2010, éliminée seulement en match de barrage par la France sur un but à la validité contestée. Le , il annonce qu'il met un terme à sa carrière internationale après 125 sélections. Il revient sur sa décision en avant d'être de nouveau appelé en sélection en . Régulièrement aligné dans les cages irlandaises, notamment pendant la campagne de qualification à l'Euro 2016, Given est nommé dans la liste des joueurs irlandais pour disputer l'Euro 2016. Il ne participe cependant à aucun match et annonce sa retraite internationale en .