Natalia Gordienko (ukr. Наталія Гордієнко), znana również jako Natalia Gordienco (ur. 11 grudnia 1987 w Kiszyniowie) – mołdawska piosenkarka i tancerka pochodzenia ukraińskiego. Trzykrotna reprezentantka Mołdawii w Konkursie Piosenki Eurowizji (2006, 2020 i 2021.
Życiorys W 2005 rozpoczęła współpracę z zespołem Millenium i wystąpiła z nim na międzynarodowym festiwalu Cerbul de Aur w Rumunii. W maju 2006, reprezentując Mołdawię z utworem „Loca”, który nagrała z Arsenium i Connect-R’em, zajęła 20. miejsce w finale 51. Konkursu Piosenki Eurowizji w Atenach. W tym samym roku zdobyła drogą nagrodę na festiwalu Słowiański Bazar. W 2020 z utworem „Prison” zwyciężyła w mołdawskich preselekcjach do Konkursu Piosenki Eurowizji, ale konkurs został odwołany z powodu pandemii COVID-19. Następnie została wybrana przez nadawcę publicznego Mołdawii TRM do reprezentowania kraju w 65. Konkursie Piosenki Eurowizji w Rotterdamie, podczas którego z piosenką „Sugar” zajęła 13. miejsce w finale po zdobyciu 115 punktów, w tym 62 pkt od telewidzów (12. miejsce) i 53 pkt od jurorów (15. miejsce). Współtwórcą obu jej konkursowych utworów jest m.in. Filipp Kirkorow.