Completa a seguinte frase: Tras as súas boas actuacións para os Llanelli Scarlets tanto na Celtic League como na Heineken Cup durante a tempada 2005/06, foi chamado para a selección nacional para a serie de probas de novembro. Fixo o seu debut como substituto contra os All Blacks o 5 de novembro no Millennium Stadium. Gales perdeu 3<unk>41. Tamén xogou na vitoria sobre Fiji, e na derrota contra Sudáfrica. Desde entón tocou durante a
Campionato de Seis Nacións de 2006, e gañou outras dúas aparicións nunha serie de mediados de ano contra Arxentina. A súa única aparición nos Xogos Internacionais de Otoño de 2006 foi na ala contra as Illas do Pacífico. Byrne foi unha revelación no Campionato de Seis Nacións de 2008 como defensa e un compoñente clave do Grand Slam de Gales.