Understanding the response of ecological quality (EQ) to forest landscape connectivity is essential to global biodiversity conservation and national ecological security. However, quantitatively measuring the properties and intensities within these relationships from a spatial heterogeneity perspective remains challenging. This study takes the Fujian Delta region as its case study. The Google Earth Engine platform was employed to compute the remote sensing ecological index (RSEI), the landscape metrics were applied to represent the structural connectivity of the forest landscape, and the minimum cumulative resistance model was adopted to measure the cost distance index representing the functional connectivity of the forest landscape. Then, the spatial correlation and heterogeneity between the EQ and forest landscape connectivity were analyzed based on spatial autocorrelation and geographical weighted regression at three scales (3, 4, and 5 km). The results showed the following: (1) from 2000 to 2020, the overall EQ increased, improving in 37.5% of the region and deteriorating in 13.8% of the region; (2) the forest landscape structural and functional connectivity showed a small decreasing trend from 2000 to 2020, decreasing by 1.3% and 0.9%, respectively; (3) eight forest landscape structural and functional connectivity change modes were detected under the conditions of an improving or degrading EQ based on the change in RSEI and forest landscape structural and functional connectivity; (4) the geographical weighted regression results showed that compared with the forest landscape structural connectivity index, the cost distance index had the highest explanatory power to RSEI in different scales. The effect of forest landscape functional connectivity on EQ is greater than that of structural connectivity. It provides a scientific reference for ecological environmental monitoring and the ecological conservation decision-making of managers.