W reprezentacji Irlandii Given zadebiutował w 1996 roku. W 2002 roku Mick McCarthy powołał go do 23-osobowej kadry na mistrzostwa świata. Na turnieju w Korei Południowej i Japonii Irlandczycy dotarli do 1/8 finału, w której po rzutach karnych przegrali z Hiszpanią. Na mundialu Given był podstawowym zawodnikiem drużyny narodowej i wystąpił w każdym z czterech spotkań.