Natalija Šahovskaja (ven. Ната́лия Шаховска́я; 27. syyskuuta 1935 Moskova – 20. toukokuuta 2017 Moskova) oli venäläinen sellisti.[1]
Šahovskaja opiskeli Gnesin-musiikkiakatemiassa ja sitten Semjon Kozolupovin sekä Mstislav Rostropovitšin johdolla Moskovan konservatoriossa. Vuonna 1962 hän voitti kansainvälisessä Tšaikovski-kilpailussa sellonsoiton sarjassa ensipalkinnon ja kultamitalin.[1] Tämä käynnisti Šahovskajan aktiivisen uran resitalistina, orkesterien solistina ja levyttäjänä.[2] Häntä varten sävelsi muiden muassa Sofija Gubaidulina. Hän piti kantaesityksiä myös monien muiden aikansa venäläisten säveltäjien teoksista. Šahovskaja sai Neuvostoliiton kansantaiteilijan arvonimen.[1]
Šahovskaja johti Moskovan konservatorion sellon- ja kontrabassonsoiton laitosta vuosina 1974/5–1995.[2][1] Hän opetti myös Madridin Escuela Superior de Música Reina Sofíassa ja piti kansainvälisesti mestarikursseja. Hän istui kilpailujen tuomaristoissa Venäjällä, Tšekissä, Saksassa, Ranskassa ja Etelä-Afrikassa.[1] Monet Šahovskajan opiskelijoista saavuttivat kansainvälistä kilpailumenestystä.[2] Hänen johdollaan opiskeli esimerkiksi Truls Mørk.[1]