Mine rehabilitation is nowadays an essential part of the mine life-cycle. Nevertheless, due to the inadequate legislative framework and the lack of appropriate financial instruments in the past, abandoned mined land is present in almost all regions with a mining history. Especially in times of fiscal and financial belt tightening, where direct funding is almost impossible, the restoration of abandoned mines becomes a difficult task and, consequently, prioritization of the restoration projects is necessitated. So far, several models have been developed for that purpose. The existing models, however, usually underestimate that, especially for non-reclaimed mines located close to populated areas, landscape degradation generated by surface mining is a critical factor. To this end, this paper presents, through an illustrative example, a new approach providing the means for prioritizing mine restoration projects based on the visibility of surface mines with regard to the neighboring areas of interest. The proposed approach can be utilized as an additional module in existing prioritization models, or it can be used standalone when considering a group of surface mines where what distinguishes them from each other is primarily the disturbance of the landscape.