Natalia Gordienco (sündinud 11. detsembril 1987 Chișinăus) on Moldova laulja.

Ta esindas koos Connect-R-i ja Arseniumiga 2006. aasta Eurovisiooni lauluvõistlusel Moldovat lauluga "Loca". 2021. aastal esindas Gordienco Moldovat lauluga "Sugar".