Lunar digital elevation models (DEMs) are a fundamental data source for lunar research and exploration. However, high-resolution DEM products for the Moon are only available in some local areas, which makes it difficult to meet the needs of scientific research and missions. To this end, we have previously developed a deep learning-based method (LDEMGAN1.0) for single-image lunar DEM reconstruction. To address issues such as loss of detail in LDEMGAN1.0, this study leverages the inherent structural self-similarity of different DEM data from the same lunar terrain and proposes an improved version, named LDEMGAN2.0. During the training process, the model computes the self-similarity graph (SSG) between the outputs of the LDEMGAN2.0 generator and the ground truth, and incorporates the self-similarity loss (SSL) constraint into the network generator loss to guide DEM reconstruction. This improves the network’s capacity to capture both local and global terrain structures. Using the LROC NAC DTM product (2 m/pixel) as the ground truth, experiments were conducted in the Apollo 11 landing area. The proposed LDEMGAN2.0 achieved mean absolute error (MAE) of 1.49 m, root mean square error (RMSE) of 2.01 m, and structural similarity index measure (SSIM) of 0.86, which is 46.0%, 33.4%, and 11.6% higher than that of LDEMGAN1.0. Both qualitative and quantitative evaluations demonstrate that LDEMGAN2.0 enhances detail recovery and reduces reconstruction artifacts.