Natalia Gordienko (: "Наталя Гордієнко"; * 11. prosince 1987 Kišiněv) je moldavská tanečnice a zpěvačka. V roce 2006 spolu s Arseniem Todiraşem a Connect-R repezentovala Moldavsko na Eurovision Song Contest, kde s písní „Loca“ obsadila 20. místo.