Viết tiếp cho đoạn này - Sau những màn trình diễn tốt của anh cho Llanelli Scarlets ở cả Celtic League và Heineken Cup trong mùa giải 2005/06, anh được gọi vào đội tuyển quốc gia cho loạt Test tháng 11. Anh đã ra mắt với tư cách là một người thay thế trước All Blacks vào ngày 5 tháng 11 tại Sân vận động Millennium. xứ Wales thua 3-41. Anh ấy cũng chơi trong chiến thắng trước Fiji, và thất bại trước Nam Phi. Kể từ đó, anh đã chơi trong Giải vô địch sáu quốc gia 2006
, và giành được hai trận đấu nữa trong một loạt giữa năm chống lại Argentina. Sự xuất hiện duy nhất của anh trong các trận đấu quốc tế mùa thu năm 2006 là trên cánh chống lại quần đảo Thái Bình Dương. Byrne là một tiết lộ trong giải đấu Six Nations Championship năm 2008 ở vị trí hậu vệ và là thành phần chính của Grand Slam của xứ Wales.