Andika mwendelezo wa aya hii - Kufuatia maonyesho yake mazuri kwa Llanelli Scarlets katika Ligi ya Celtic, na Kombe la Heineken wakati wa msimu wa 2005/06, aliitwa kwenye kikosi cha kitaifa kwa safu ya Mtihani wa Novemba. Alifanya mchezo wake wa kwanza kama mbadala dhidi ya All Blacks mnamo 5 Novemba kwenye Uwanja wa Milenia. Wales walipoteza 3<unk>41. Pia alicheza katika ushindi dhidi ya Fiji, na kushindwa na Afrika Kusini. Tangu wakati huo amecheza katika michuano ya 2006 Six Nations Championship
, na alipata mechi mbili zaidi katika safu ya katikati ya mwaka dhidi ya Argentina. Kuonekana kwake pekee katika 2006 Autumn kimataifa ilikuwa juu ya mrengo dhidi ya Visiwa vya Pasifiki. Byrne alikuwa ufunuo katika mashindano ya Mashindano ya Mataifa Sita ya 2008 kwa upande kamili na sehemu muhimu ya Grand Slam ya Wales.