Né en Angleterre mais de parents irlandais, Kilbane joue pour l'équipe d'Irlande. Avec 108 sélections (8 buts), il est le quatrième joueur le plus capé de la sélection irlandaise. Il a disputé la coupe du monde 2002 où l'Irlande fut éliminée en huitièmes de finale par l'Espagne aux tirs au but.