A video display device provides multispeed video search, and a control method thereof. The device includes a video display unit to display a video, and a sensor unit to detect user input and transmit an input signal based on the detected user input to a processor that provides a video search interface. The video search interface includes an image display interface, a thumbnail search interface displaying thumbnails of a video, and a thumbnail control interface controlling the image display interface and/or the thumbnail search interface. The thumbnail control interface includes a circular controller, and controls display of an image on the image display interface based on rotation of the circular controller.