Ljúka eftirfarandi setningu: Eftir góða frammistöðu sína fyrir Llanelli Scarlets í bæði Celtic League og Heineken Cup á tímabilinu 2005/06, var hann kallaður upp í landslið fyrir prófseríuna í nóvember. Hann gerði sitt fyrsta leik sem varamaður gegn All Blacks þann 5. nóvember á Millennium Stadium. Wales tapađi međ 3/41. Hann lék einnig í sigrinum á Fidsí og í ósigrinum gegn Suður-Afríku. Hann hefur síðan leikið á
2006 Six Nations Championship, og fékk tvö leiki í hálfleik gegn Argentínu. Eina leikur hans í haustmótinu 2006 var á vængnum gegn Kyrrahafseyjum. Byrne var opinberun í keppninni á Six Nations Championship árið 2008 sem bakvörður og lykilþáttur í Grand Slam Wales.