Natalia Olegovna Medvedeva (Ukrainian: Наталія Олегівна Медведєвa, romanized: Nataliya Olehivna Medvedyeva, Russian: Наталья Олеговна Медведева, romanized: Natalya Olegovna Medvedeva; born 15 November 1971) is a former Soviet, CIS and Ukrainian professional tennis player.

She also won the girls' doubles title at the 1987 Wimbledon Championships, partnering Natalia Zvereva.

She reached four Grand Slam quarterfinals in doubles: twice, with Leila Meskhi, in 1990, at the Australian and US Opens.

Medvedeva's younger brother is Andriy Medvedev, the 1999 French Open finalist.

They competed together at the 1995 Hopman Cup, losing in the final to the German team of Anke Huber and Boris Becker.