Tonje Nøstvold (s. 7. toukokuuta 1985 Stavanger) on norjalainen käsipalloilija. Hän pelasi Norjan maajoukkueessa 183 maaottelua ja teki niissä 408 maalia. Hän voitti olympiakultaa Pekingissä 2008 ja Lontoossa 2012, maailmanmestaruuden Brasiliassa 2011 sekä Euroopan-mestaruuden Ruotsissa 2006, Makedoniassa 2008 sekä Tanskan ja Norjan yhdessä järjestämissä kisoissa 2010. Seuratasolla hän on edustanut muun muassa Byåsenia sekä tanskalaista FC Midtjyllandia.