Natallja Padolskaja (Натальля Юр'еўна Падольская; sündinud 20. mail 1982) on Valgevene laulja.

2005. aasta Eurovisiooni lauluvõistlusel esindas ta Venemaad lauluga "Nobody Hurt No One".

v r Venemaa esindajad Eurovisiooni lauluvõistlusel
1994: Judif 1995: Filipp Kirkorov 1996: Andrei Kossinski 1997: Alla Pugatšova 2000: Alsou 2001: Mumi Troll 2002: Premier Ministr 2003: t.A.T.u. 2004: Julija Savitševa 2005: Natalia Podolskaja 2006: Dima Bilan 2007: Serebro 2008: Dima Bilan 2009: Anastassija Prõhhodko 2010: Pjotr Nalitš 2011: Aleksei Vorobjov 2012: Buranovskije Babuški 2013: Dina Garipova 2014: Õed Tolmatšovad 2015: Polina Gagarina 2016: Sergei Lazarev 2017: Julija Samoilova 2018: Julija Samoilova 2019: Sergei Lazarev 2020: Little Big 2021: Maniža