Given represented the Republic of Ireland at youth level before earning five caps for the Republic of Ireland national under-21 team. Although he did not become a regular first team player for Blackburn Rovers, Given's performances while on loan at Swindon and Sunderland led to him being called up to the Republic of Ireland squad in 1996. He made his debut for the national team on 27 March 1996, in a game against Russia. Although Ireland failed to qualify for the 1998 FIFA World Cup or UEFA Euro 2000, Given established himself as first-choice goalkeeper. He played in all of his nation's games at the 2002 FIFA World Cup. With draws against Cameroon and Germany and a 3–0 win against Saudi Arabia, the team reached the second round of the competition. Meeting Spain in the knockout round, Ireland forced penalties with the score at 1–1 at the end of extra time. Three missed penalties for Ireland ended their participation in the tournament, and Spain progressed to the next round.