Nina Solheim (born 4 August 1979) is a Norwegian taekwondo practitioner. She won a silver medal in the women's heavyweight (+67 kg) division at the 2008 Summer Olympics in Beijing, beaten by Mexican Maria Espinosa in the final. She also qualified and competed in the women's middleweight (67 kg) division at the 2004 Summer Olympics in Athens. She lost in the quarterfinals against Luo Wei of China after injuring her knee.
|2008 Beijing||+67 kg|
- Solholm, Rolleiv (23 August 2008). "Olympic Games: Another Silver medal for Norway". Norway Post. Retrieved 2008-08-23.[dead link]
- Heggdal, Hanne Talsnes (19 July 2003). "OL-håpet Nina (23) fra Namsos". Trønder-Avisa (in Norwegian). Archived from the original on November 16, 2007. Retrieved 2008-08-23.