Kilbane w reprezentacji Irlandii zadebiutował 9 września 1997 roku w meczu przeciwko Islandii. W 2002 roku pomocnik ten wystąpił na mistrzostwach świata, na których wraz z kadrą dotarł do 1/8 finału, przegrywając po rzutach karnych z Hiszpanią. Następnie Kilbane brał udział w nieudanych dla Irlandii eliminacjach do Euro 2004 oraz Mistrzostw Świata 2006. Wychowanek Preston North End należy do ścisłej czołówki piłkarzy z największą liczbą występów dla drużyny narodowej. Na swoim koncie ma już ponad 100 oficjalnych spotkań, w których strzelił siedem bramek.