Natalija Podol'skaja (in russo: Наталья Подольская, in bielorusso: Натальля Падольская, traslitterato: Natal'lja Padol'skaja; Mahilëŭ, 20 maggio 1982) è una cantante bielorussa naturalizzata russa.
Ha partecipato all'Eurovision Song Contest 2005 come rappresentante della Russia presentando il brano Nobody Hurt No One.