Írj folytatást erre a bekezdésre - A Llanelli Scarlets-nél a Celtic League-ben és a Heineken Cupban a 2005/06-os szezonban elért jó teljesítményei után felhívták a nemzeti csapatba a novemberi teszt sorozathoz. November 5-én debütált az All Blacks ellen a Millennium Stadionban. Wales elvesztett 3x41. A Fidji elleni győzelemben is játszott, és a Dél-Afrikával vívott vereségben is. Azóta a 2006-os Hat Nemzet bajnokságon játszott.
, és további két meccset szerzett Argentína ellen. Az egyetlen megjelenése a 2006-os őszi nemzetközi mérkőzéseken a csendes-óceáni szigetek ellen volt. Byrne a 2008-as Hat Nemzet bajnokságon volt a legjelentősebb védő, és a walesi Grand Slam kulcsfontosságú eleme.