Natalia Gordienko (født 11. desember 1987 i Chișinău) er en moldovsk sanger, influenser og tv-programleder. Sammen med Arsenie Todiraș representerte hun Moldova i Eurovision Song Contest 2006, med sangen «Loca». I 2020 skulle Gordienko ha representert Moldova for andre gang, med sangen «Prison». 18. mars 2020 avlyste imidlertid EBU konkurransen på grunn av koronaviruspandemien i Europa vinteren 2020. I stedet representerer hun Moldova i konkurransen i 2021 med låten «Sugar».