В январе 2013 года Кинг попал в число 35 человек, вызванных на подготовку Уэльса к Кубку шести наций, в связи с травмой четырёх локов. Дебютировал 8 июня 2013 года матчем против Японии в Осаке. Всего сыграл 11 матчей, в том числе матч чемпионата мира в Англии против Уругвая 20 сентября 2015 года. Последнюю игру провёл 5 февраля 2017 года в Риме против Италии.