Disclosed are a digital television video program providing system, a digital television, and a control method for the same. The digital television video program providing system includes a video analyzing unit for extracting search terms from information data associated with a played video, a search keyword extracting unit for selecting a search keyword from the extracted search terms based on a reliability factor acquired by an extraction method of the extracted search terms, a video search unit for searching for a playable video based on the selected search keyword, and a search result providing unit for providing search results for the video.