Anastasia Vdovenco (born 20 April 1994) is a former professional Moldovan tennis player.

In her career, Vdovenco won three singles and five doubles titles on the ITF Circuit.

Vdovenco made her debut for the Moldova Fed Cup team in May 2013 and accumulated a win–loss record of 4–8 in Fed Cup competition.

[1] Vdovenco made her Fed Cup debut for Moldova in 2013, while the team was competing in the Europe/Africa Zone Group III, when she was 19 years and 18 days old.

This biographical article related to sports in Moldova is a stub.