Vitaliy Fedotov (, born 16 July 1991) is a Ukrainian professional footballer who plays as a midfielder for German club FC Türk Kelsterbach.
Fedotov played for various Ukrainian national youth football teams and was also a member of the Ukraine under-20 team. He scored a goal against the Kazakhstan national under-20 football team on 4 September 2010.