The establishment of ecological networks facilitates genetic exchange among species in national parks and is an effective means of avoiding habitat fragmentation. Using the proposed “Ailaoshan-Wuliangshan” in Yunnan Province, China, as the study area, the identification of ecological source sites using the morphological spatial pattern analysis (MSPA) method, extraction of potential ecological corridors using the minimum resistance model (MCR) and construction of the ecological network of national parks were performed. Based on the gravity model, important ecological corridors were selected, and corresponding ecological network optimization strategies were presented. The results showed that (1) the core area identified by MSPA was 4440.08 km², with a low degree of fragmentation, and is distributed in strips within the woodland land classes in the study area; (2) the establishment of an ecological network model of least cost resistance based on 10 indicators in four dimensions of land tenure, geographic factors, vegetation characteristics, and human meddling; (3) the ecological network included 13 ecological source sites, 77 potential ecological corridors, 48 important ecological corridors and 25 pedestrian pathways and extracts an optimal ecological corridor connecting with the natural reserve; and (4) the network closure degree of the constructed ecological network was (1.18), line point rate (3.08), network connectivity (1.12), and cost ratio (0.98). By using the proposed ecological network construction method, ecological patches and potential corridors can be accurately identified to ensure the integrity and connectivity of the national park while minimizing the land demand pressure of the surrounding communities, which provides some reference for the construction of other national parks’ ecological networks in China.