Natalija Olehivna Medvedjeva, accreditata come Natalia Medvedeva dalla WTA (in ucrainoНаталія Олегівна Медведєвa?; in russoНаталья Олеговна Медведева?, Natal'ja Olegovna Medvedeva; Kiev, 15 novembre1971), è un'ex tennistaucraina, fino al 1991 sovietica.
In carriera ha vinto 4 titoli in singolare e 12 titoli di doppio. Nei tornei del Grande Slam ha ottenuto il suo miglior risultato raggiungendo le semifinali di doppio misto all'Open di Francia nel 1990 e agli Australian Open nel 1994.
In Fed Cup ha disputato un totale di 16 partite, ottenendo 8 vittorie e 8 sconfitte.