Своей игрой Король привлёк внимание тренеров сборной России по мини-футболу. Он вошёл в состав россиян на чемпионат Европы 2005 года, где помог команде выиграть серебро.