Kirjoita jatko tähän kappaleeseen - Hyvien suoritustensa jälkeen Llanelli Scarletsille sekä Celtic Leagueissä että Heineken Cupissa kaudella 2005/06, 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 pelannut vuoden 2006 kuuden kansakunnan mestaruusottelussa.
, ja ansaitsi vielä kaksi peliä keskivuoden 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.