Staunton, que jogava desde 1987 pela Seleção Sub-21 da Irlanda, estreou na equipe principal em 1988, num amistoso contra a Tunísia, que foi presa fácil para os europeus. Jogou as Copas de 1990, 1994 e 2002. Após a partida contra a Espanha, que venceu nos pênaltis, Staunton, juntamente com outro veterano de três Copas do Mundo, Niall Quinn, declarou que não iria mais atuar pela Irlanda.