Харченко представлял свою страну на юниорских и основных чемпионатах мира. В составе сборной до 18 лет он играл в группе C чемпионатов европы 1993 и 1994 годов, в составе сборной до 20 лет — в 1995 году на чемпионате мира в группе A. На том турнире сборная Украины одолела сборную США со счётом 3:2. В 1999 году выиграл зимнюю Универсиаду.