Connolly has also been a regular member of the Republic of Ireland national team, since making his debut on 29 May 1996 against Portugal.
Connolly was part of the 2002 FIFA World Cup squad that lost to Spain in the knockout stage, where his penalty kick was saved by Iker Casillas during the shootout.