Natalija Stevanovićová (rozená Kostićová, srbsky Наталија Стевановић (Костић), * 25. července 1994 Niš) je srbská profesionální tenistka. Ve své dosavadní kariéře na okruhu WTA Tour nevyhrála žádný turnaj. V rámci okruhu ITF získala čtrnáct titulů ve dvouhře a třináct ve čtyřhře.

Na žebříčku WTA byla ve dvouhře nejvýše klasifikována v červenci 2023 na 145. místě a ve čtyřhře v září 2022 na 196. místě. Trénuje ji manžel a bývalý vodní pólista Nikola Stevanović. Připravuje se v Niši a Lisabonu.

V srbském týmu Billie Jean King Cupu debutovala v roce 2022 světovou baráží proti Mexiku, v níž prohrála dvouhru se Zacaríasovou. Mexičanky zvítězily 4:0 na zápasy. Do listopadu 2023 v soutěži nastoupila k jedinému mezistátnímu utkání s bilancí 0–1 ve dvouhře a 0–0 ve čtyřhře.