Formaldehyde is a recalcitrant pollutant, which is difficult to remove from wastewater using conventional and advanced treatments. The objective of this research was to remove the organic matter from formaldehyde from an industrial wastewater, achieving its total mineralization and allowing the reuse of the water. The treatment was based on the reaction of formaldehyde with nitric acid, which was first studied and modelled with synthetic waters. Results show that it was possible to almost completely mineralize the formaldehyde (>95% TOC removal) at the best conditions studied (1.72 M of nitric acid and 85 °C of temperature). The addition of NaNO2 accelerated this reaction; however, after 2 h of reaction time, its effect was negligible at the maximum concentration of HNO3 studied. The results obtained with industrial wastewater fit well with the model. It is concluded that formaldehyde in actual wastewaters can be successfully removed through direct mineralization with nitric acid, under selected conditions.