Täytä seuraava lause: Hyvien suoritustensa jälkeen Llanelli Scarletsille sekä Celtic Leagueissä että Heineken Cupissa kauden 2005/06 aikana hänet kutsuttiin kansalliseen joukkueeseen marraskuun testisarjaan. Hän teki debyyttinsä All Blacksia vastaan 5. marraskuuta Millennium Stadiumilla. Wales hävisi 3-41. Hän pelasi myös voitossa Fidžille ja tappiossa Etelä-Afrikalle. Sen jälkeen hän on soittanut
2006 Six Nations Championship, ja ansaitsi vielä kaksi kappaletta vuoden puolivälissä sarjassa Argentiinaa vastaan. Hänen ainoa esiintymisensä vuoden 2006 syksyn kansainvälisissä peleissä oli siivellä Tyynenmeren saaria vastaan. Byrne oli paljastus vuoden 2008 Six Nations -turnauksessa ja keskeinen osa Walesin Grand Slamia.