Hayes gab im Jahr 2000 gegen Schottland sein Debüt für Irland. Er wurde bei den Weltmeisterschaften 2003 sowie beim Gewinn der Triple Crown bei den Six Nations 2004 in allen Spielen eingesetzt. Später in dieser Saison nominierte man ihn für die British and Irish Lions, wobei er zu einem Einsatz gegen Argentinien kam.