[1]​ Fue internacional con el XV del Trébol de 2000 a 2011 y representó a los British and Irish Lions.

Fue seleccionado al XV del Trébol por primera vez para el Torneo de las Seis Naciones 2000 y debutó contra el XV del Cardo.

Su último partido lo jugó ante el mismo rival en agosto de 2011.

Los British and Irish Lions, a cargo de Clive Woodward lo seleccionaron para disputar la gira a Nueva Zelanda 2005 y cuatro años más tarde Ian McGeechan lo convocó para la gira a Sudáfrica 2009.

En Nueva Zelanda 2005 Hayes jugó uno de los test matches contra los All Blacks y no marcó puntos, este tour está considerado el peor de la historia porque los Lions fueron destrozados 3–0; perdieron todos los partidos por 20 puntos, estuvieron débiles en la defensa y se los vio muy desordenados tácticamente.