Natalia Gordienko (em ucraniano: "Наталія Гордієнко", também escrito Gordienco; Chişinău, 11 de dezembro de 1987) é uma cantora e dançarina moldava. Ao lado de Arsenium e Connect-R, representou a Moldávia no Festival Eurovisão da Canção 2006 com a música "Loca" que ficou em 20º lugar. Natalia foi selecionada para representar a Moldávia no Festival Eurovisão da Canção de 2020 com a música "Prison"; no entanto, a edição daquele ano foi cancelada devido à pandemia de COVID-19. A cantora foi selecionada para representar o país no festival de 2021 com a canção "Sugar".