Kirjutage selle lõigu jätkamine - Pärast oma head esinemist Llanelli Scarlets'is nii Kelttide Liigas kui ka Heineken Cupis 2005.-2006. aasta hooaja jooksul kutsuti ta novembri testide seeriaks rahvuslikku meeskonda. Ta tegi oma debüüdi All Blacks'i vastu 5. novembril Millenniumi staadionil. Wales kaotas 3-41. Ta mängis ka võidus Fidži vastu ja kaotuses Lõuna-Aafrika vastu. Alates 2006. aastast on ta mänginud kuue rahva meistrivõistlustel.
, ja teenis veel kaks mängud keskmise aasta sarjas Argentina vastu. Tema ainus esinemine 2006. aasta sügisel rahvusvahelistel mängudel oli tiibal Vaikse ookeani saarte vastu. Byrne oli 2008. aasta Kuue Rahvaste Meistrivõistluse turniiril täielik tagumik ja Wales'i Grand Slami võtmekomponent.