Taylor nastupoval za velšské mládežnické reprezentace U17, U19 a U21.
Svůj debut za velšský národní A-tým absolvoval 23. 5. 2010 v přátelském utkání v Osijeku proti reprezentaci Chorvatska (porážka 0:2).[3] Se svým mužstvem se mohl v říjnu 2015 radovat po úspěšné kvalifikaci z postupu na EURO 2016 ve Francii (byl to premiérový postup Walesu na evropský šampionát).[4] V závěrečné 23členné nominaci na šampionát nechyběl.[5]