Kinsella fikk sin debut for i en kamp mot i 1998. Han ble tatt ut i troppen til VM i fotball 2002 av landslagstrener Mick McCarthy, hvor han spilte samtlige av Irlands kamper og i fravær av Roy Keane styrte midtbanen sammen med Matt Holland. Kinsella ga seg som landslagsspiller i 2008, og endte ved det opp med 48 landskamper og tre mål.