Валерий Легчанов дебютировал за сборную Украины по мини-футболу в 2008 году. На чемпионате Европы в 2012 году был капитаном команды.