Игрок сборных СНГ и России. Был в заявке сборной СНГ на чемпионате Европы 1992 года (однако на поле не выходил), а в составе сборной России принял участие в чемпионате мира 1994 года. Сборная заняла 3-е место в группе, но не вышла в плей-офф по дополнительным показателям: по мнению Ледяхова, причиной тому была игра Румынии и США, носившая договорной характер (победа Румынии 1:0).