Irlannin maajoukkuetta Given edusti vuosina 1996–2016 yhteensä 134 kertaa ja toimi maajoukkueen kapteeninakin. Hän pelasi vuoden 2002 MM-kisoissa ja vuoden 2012 EM-kisoissa sekä kuului myös vuoden 2016 EM-kisajoukkueeseen.