In a motion estimation device and a video encoding device including the same, a motion estimation device provides a motion vector by performing a motion estimation algorithm, and includes a motion estimation unit including a processing elements that perform a calculating operation on pixel data of a block of a current frame and reference data in a search area of a reference frame and that output operation results on candidate blocks in the search area, in parallel; and a comparison and selection unit that compares the operation results provided from the motion estimation unit to each other, and that generates and outputs a motion vector corresponding to the block of the current frame.