Natalia Gordienco, född 11 december 1987 i Chișinău, är en moldavisk sångerska och dansare som representerade Moldavien i Eurovision Song Contest 2006 i Aten tillsammans med Arsenie Toderas med bidraget "Loca". I finalen kom de på tjugonde plats med 22 poäng.
