Kilbane står (pr. juni 2009) noteret for hele 96 kampe og syv scoringer for Irlands landshold, som han debuterede for den 6. september 1997 i et opgør mod Island. Han var en del af den irske trup til VM i 2002 i Sydkorea og Japan.