Po gerų pasirodymų "Llanelli Scarlets" klube ir "Celtic League", ir "Heineken Cup" sezone 2005/06, jis buvo pakviestas į nacionalinę komandą lapkričio mėnesio testų serijai. Savo debiutą jis padarė kaip pakaitalas prieš "All Blacks" lapkričio 5 dieną "Millennium Stadium". Velsas pralaimėjo 3 <unk> 41. Jis taip pat žaidė pergalėje prieš Fidžį ir pralaimėjime prieš Pietų Afriką. Nuo to laiko jis žaidė 2006 m. Šešių tautų čempionate.
, ir pelnė dar du žaidimus metų vidurio serijoje prieš Argentiną. Vienintelis jo pasirodymas 2006 m. Rudenį tarptautinėse varžybose buvo ant sparno prieš Ramiojo vandenyno salas. 2008 m. šešių tautų čempionato turnyre Byrne buvo atskleidimas ir pagrindinė Velso Grand Slamo dalis.