Natalija Kostić (Servisch: Наталија Костић, Niš, 25 juli 1994) is een tennisspeelster uit Servië. Zij begon op vijfjarige leeftijd met het spelen van tennis. Haar favoriete ondergrond is gras. Zij speelt rechtshandig en heeft een tweehandige backhand. Zij is actief in het internationale tennis sinds 2009. Sinds medio augustus 2021 staat zij bij de WTA ingeschreven als Natalija Stevanović.