Lanelli Scarlets taldearen aurkezpen onaren ondoren, bai Celtic League, bai Heineken Cup 2005/06 denboraldian, talde nazionalera deitu zuten azaroaren probako seriean. Debutua egin zuen azaroaren 5ean All Blacks taldearen aurka Millennium Stadium-en. Galesek 3 eta 41 galdu ditu. Fiji garaitu eta Hegoafrikaren aurka jokatu zuen. 2006ko Sei Nazioen Txapelketan jokatu zuen.
, eta beste bi txapelketa irabazi zituen Argentinaren aurkako urte erdiko seriean. 2006ko udazkeneko nazioarteko txapelketako bere agerpen bakarra Pazifikoko uharteen aurka izan zen. Byrne 2008ko Sei Nazioen Txapelketako errebelazio bat izan zen eta Galesko Grand Slameko funtsezko osagai bat izan zen.