An information processing apparatus includes a program information display controller configured to display recommendation information which relates to a recorded program, which is obtained in advance, and which is introduced in the program, and configured to display, when the recommendation information is searchable by web searching, a notification describing that the recommendation information is searchable by the web searching along with the recommendation information, and a search display controller configured to determine at least one search site in accordance with a type of the recommendation information when a user selects the searchable recommendation information and display a search dialog including the determined at least one search site as at least one candidate.