Irlannin maajoukkueessa Kelly pelasi urallaan 52 ottelua. Mukaan mahtuivat myös vuoden 1994 ja 2002 MM-kilpailut. Maaleja Kelly teki maajoukkueurallaan kaksi.