The interaction of regional ecological efficiency is important for promoting ecological efficiency. Using a gravity model and social network analysis, this study investigated the spatial network characteristics of the sustainable total-factor ecology efficiency (STFEcE) in 30 provinces of China from 2005 to 2016 for the first time. The quadratic assignment procedure (QAP) was also used to analyze the factors affecting the network. The results are as follows. (1) The STFEcE between regions exhibited a spatial network relationship. (2) Jiangsu, Guangdong, Shandong, Ningxia, and other provinces were in the center of the network, whereas Guangxi, Anhui, and other provinces were on the edge. (3) The 30 provinces were divided into four plates, and the connections in the network were primarily based on the relationship between plates. (4) The difference between urban population, energy structure, and technical advancement negatively impacted the network relationship. The provinces should fully understand the value of the STFEcE network and implement appropriate measures to achieve collaborative improvement of regional ecological efficiency according to their roles in the network.