Land cover change detection based on remote sensing has become increasingly important for protecting the ecological environment. Spatial features of images can be extracted by object-level methods. However, the computational complexity is high when using many features to detect land cover change. Meanwhile, single-constrained change detection (SCCD) methods produce non-objective and inaccurate results. Therefore, we proposed a land cover change detection method: the object-level double constrained change detection (ODCD) method. First, spectral and spatial features were calculated based on multi-scale segmentation results. Second, using the significant difference test (SDT), feature differences among all categories were calculated, and the features with more significant differences were considered as the optimal features. Third, the maximum Kappa coefficient was used as the criterion for determining the optimal change intensity and correlation coefficient. Finally, the ODCD was validated using GF-1 satellite images on March 2016 and February 2017 in north Beiqijia Town, Beijing. Using optimal feature selection, the dimension of features was reduced from 26 to 12. Compared with SCCD methods, the result of the ODCD was more reliable and accurate. Its overall accuracy was 10% higher, overall error was 27% lower, and the Kappa coefficient was 0.22 higher. In conclusion, the ODCD is effective for land cover change detection and can improve computational efficiency.