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. On 10 April 2017, she reached her best singles ranking of world No. 415. 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.