Englannissa syntynyt King päätti edustaa maajoukkuetasolla Walesia, mikä oli mahdollista, sillä Kingin isoisä on kotoisin sieltä. King edusti Walesia alle 19- ja alle 21-vuotiaissa. Debyytti Walesin jalkapallomaajoukkueessa tapahtui toukokuussa 2009 ystävyysottelussa Viroa vastaan. Avausmaali syntyi elokuussa 2011 ystävyysottelussa Luxemburgin verkkoon. Sittemmin King oli Walesin maajoukkueen vakiokasvoja. Hän pelasi kolmessa ottelussa EM-kilpailuissa 2016. Tappiollisen välieräottelun hän pelasi kokonaisuudessaan. Hän on pelannut 50 maaottelua, joissa hän on tehnyt kaksi maalia.