Täitke järgmine lause: Pärast oma head esinemist Llanelli Scarlets'is nii Keltlaste Liigas kui ka Heineken Cupis 2005/06 hooaja jooksul kutsuti ta novembri testide seeriasse. 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. Sellest ajast alates on ta mänginud
2006. aasta Kuue Rahvaste Meistrivõistlusel ja teenis veel kaks mängu 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.