Carr spielte 44 Mal im irischen Fußballnationalteam, nachdem er zuvor sämtliche Jugendteams des Verbandes durchlaufen hatte. Sein Debüt für die A-Mannschaft hatte er dabei im April 1999 gegen Schweden gegeben und sich fortan nach dem Rücktritt von Denis Irwin einen Stammplatz erkämpft. Wegen einer Knieverletzung verpasste Carr jedoch die Endrunde der Fußball-Weltmeisterschaft 2002 mit der irischen Mannschaft. Es sollte die einzige Möglichkeit zur Endrundenteilnahme für ihn gewesen sein, denn gleichsam die Qualifikation zur Euro 2004 in Portugal und zur WM 2006 in Deutschland verpasste er später. Er verkündete daraufhin im Oktober 2005 seinen Rücktritt aus der Nationalmannschaft, ließ sich dann aber von Trainernachfolger Steve Staunton zu einem Comeback überreden. Gut zwei Jahre später endete Carrs internationale Karriere im November 2007 endgültig. Anlässe waren dafür eine zunehmende Anzahl von Verletzungen, die ihn im Verein sportlich unter Druck geraten ließen und die Tatsache, dass jüngere Spielern wie Kevin Foley auf seiner Position im irischen Team als potentielle Nachfolger bereitstanden.