A method and apparatus for encoding and decoding a video are provided. The method of encoding the video includes: determining whether a unidirectional motion estimation mode and a bidirectional motion estimation mode are to be used based on a size of a current prediction unit to be encoded, performing the motion estimation and the motion compensation on the current prediction unit according to the determining of whether the unidirectional motion estimation mode and the bidirectional motion estimation mode are to be used, determining an optimum motion estimation mode of the current prediction unit based on an encoding cost of the current prediction unit obtained through the performing of the motion estimation and the motion compensation, and encoding information indicating the determined optimum motion estimation mode based on the size of the current prediction unit.