Kariera reprezentacyjna 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ń.
14 października 2009 roku w spotkaniu przeciwko Czarnogórze Given rozegrał swój setny mecz dla reprezentacji. W roku 2012 Given był podstawowym bramkarzem reprezentacji. Wystąpił na Euro 2012 w którym rozegrał wszystkie mecze w grupie, min:z Hiszpanią przegrany 4-0. Zaraz po zakończeniu Euro postanowił zakończyć karierę reprezentacyjną, ale jednak gra w niej dalej. Wystąpił w eliminacjach do EURO 2016. Znalazł się w kadrze na Euro 2016, ale nie zagrał ani minuty na tym turnieju.