Terahertz imaging is one of the forefront topics of imaging technology today. Denoising process is the key for improving the resolution of the terahertz holographic reconstructed image. Based on the fact that the weighted nuclear norm minimization (WNNM) method preserves the details of the reconstructed image well and the nonlocal mean (NLM) algorithm performs better in the removal of background noise, this paper proposes a new method in which the NLM algorithm is used to improve the WNNM method. The experimental observation and quantitative analysis of the denoising results prove that the new method has better denoising effect for the terahertz holographic reconstructed image.