Natalia Gordienko (, s. 11. joulukuuta 1987 Chișinău, Moldovan SNT, Neuvostoliitto) on moldovalainen laulaja. Hän esiintyi vuoden 2006 Eurovision laulukilpailussa Ateenassa yhdessä O-Zone-yhtyeestä tunnetun Arseniumin kanssa. He esittivät kappaleen ”Loca”. He saivat loppukilpailussa 22 pistettä ja sijoittuivat sijalle 20. Vuonna 2007 Gordienko voitti nuorille tarkoitetun New Wave -laulukilpailun. Gordienkon oli tarkoitus edustaa Moldovaa uudelleen kappaleella "Prison" vuoden 2020 Eurovision laulukilpailussa Rotterdamissa. Ne kuitenkin peruttiin koronaviruspandemian vuoksi, ja Gordienko valittiin Moldovan edustajaksi vuoden 2021 kilpailuun. Hänen vuoden 2021 edustuskappaleensa on nimeltään "Sugar".