Tonje Nøstvold, née le 7 mai 1985 à Stavanger, est une handballeuse internationale norvégienne, championne olympique en 2008 et 2012.