Федотов выступал за различные юношеские и молодежную сборную Украины. Виталий надеется продолжать прогрессировать и «дослужиться» до главной национальной команды.

«Конечно хочется попасть в сборную. Понимаю, что за наиболее перспективными игроками нашего чемпионата наблюдают тренеры. Это моя главная мечта - представлять нашу страну в составе сборной. Поэтому буду работать и стараться достичь этого!» - заявил Федотов.

Виталий является воспитанником Шахтера, но заявить о себе в украинской Премьер-лиге ему удалось в составе Ильичевца. Сейчас Федотов - один из ключевых исполнителей мариупольской команды, которая в чемпионате Украины на данный момент занимает шестое место.