Estreou sua carreira na Seleção Bielorussa em 2001, tendo até hoje disputado 80 jogos e marcado apenas 6 gols. Quase jogou a Copa do Mundo de 2002, mas a seleção terminou em 3° lugar nas eliminatórias, perdendo a chance de ir pelo menos a repescagem após derrota na última rodada para o País de Gales (que não havia vencido nenhuma partida nas eliminatórias até então) por 1-0, gol de John Hartson, em 06 de Outubro de 2001, em Cardiff. Seu irmão mais novo, o atacante Vyacheslav Hleb, também era futebolista da seleção.