Korean government has constructed a nationwide cadastral map database through the cadastral map computerization project and also produced a variety of spatial data through the NGIS (National Geographic Information Systems) project. Under this circumstance, it is needed to set up the new automatic methodology that effectively solve cadastral non-coincidence problems by using various digital map data instead of expensive field survey methods. This study proposed a new automatic methodology for cadastral non-coincidence surveying and developed a prototype system as a proof of concept. Validation of this proposed method was done with some test areas. Results showed that this methodology could easily detect and assess both regional non-coincidence levels and cadastral map quadrangle non-coincidence levels. We expect that this new methodology can provide many benefits in planning and determining work priority of the forthcoming nationwide cadastral re-surveying project.