Nataliya Feklisova (syntynyt 10. lokakuuta 1974) on ukrainalainen sprinttikanoojaja, joka kilpaili 1990-luvun puolivälistä 2000-luvun alkupuolelle. Hän voitti pronssimitalin K-4 1000 m -kilpailussa 2001 ICF Canoe Sprint World Championships -kilpailussa.
Poznańissa.