A method and apparatus are provided for encoding and decoding a multi-view video. The multi-view video encoding apparatus includes a disparity estimator receiving a current frame and a reference frame and estimating disparity vectors between the current frame and the reference frame by the block; a disparity deviation calculator calculating deviations between the estimated disparity vectors and calculating deviations of the deviations between the estimated disparity vectors; and an encoder encoding the multi-view video using the calculated deviations of the disparity vectors or the calculated deviations of the deviations of the disparity vectors. Therefore, it is possible to enhance compressibility of a multi-view video.