Mengikuti penampilannya yang baik untuk Llanelli Scarlets di kedua Liga Celtic, dan Piala Heineken selama musim 2005/06, ia dipanggil ke skuad nasional untuk seri Test November. Dia membuat debutnya sebagai pengganti melawan All Blacks pada tanggal 5 November di Stadion Millennium. Wales kalah 3-41. Dia juga bermain dalam kemenangan atas Fiji, dan kekalahan oleh Afrika Selatan. Dia telah bermain selama
2006 Six Nations Championship, dan mendapatkan dua caps lebih lanjut dalam seri pertengahan tahun melawan Argentina. Satu-satunya penampilan di musim gugur 2006 internasional adalah di sayap melawan Kepulauan Pasifik. Byrne adalah wahyu dalam turnamen Kejuaraan Enam Bangsa 2008 sebagai bek penuh dan komponen kunci dari Grand Slam Wales.