В апреле 1999 года в составе молодёжной сборной Казахстана принимал участие в чемпионате мира среди молодёжи в Нигерии, где казахстанцы проиграли все три матча. Артёмов выходил на замену в играх против Аргентины и Хорватии и вышел в стартовом составе в матче с Ганой. В том же году выступал за олимпийскую сборную Казахстана, в том числе сыграл шесть матчей в отборочном турнире к Олимпиаде-2000.