เทย์เลอร์ประเดิมลงสนามให้กับทีมชาติเวลส์ครั้งแรกใน ค.ศ. 2010 จนถึงปัจจุบัน เขาได้ลงเล่นมากกว่า 40 นัดแล้ว เขาเป็นส่วนหนึ่งของทีมชาติชุดที่เข้าไปถึงรอบรองชนะเลิศในฟุตบอลชิงแชมป์แห่งชาติยุโรป 2016 นอกจากนี้ เขายังเป็นส่วนหนึ่งของทีมชาติบริเตนใหญ่ในโอลิมปิกฤดูร้อน 2012 ที่จัดขึ้นที่ประเทศบ้านเกิดของเขา เทย์เลอร์มีเชื้อสายเบงกาลีจากอินเดีย จึงทำให้เขาเป็นเพียงหนึ่งในนักฟุตบอลไม่กี่คนที่เป็นชาวบริติชเอเชีย