In this paper, a new change detection method based on fully-connected conditional random field (FCCRF) with region potential is proposed. To deal with over-smoothing problem in FCCRF model, we propose to add region boundary constraint into FCCRF model. The proposed method defines the unary potential using the memberships of unsupervised fuzzy C-means clustering, designs the pairwise potential by a linear combination of Gaussian kernels using the complete set of pixels in the multi-temporal images to suppress noise effects, implements the region potential by the mean probability of pixels within image objects to preserve details of object boundary information. Experimental results demonstrate that the proposed method improves the change detection accuracy, turns out to be more robust against noise than traditional approaches.