A program recommendation apparatus includes a scene attribute extraction unit (24, 32) for extracting attributes of scenes included in audio-video content, a frequency distribution obtaining unit (25, 15) for counting occurrence frequencies of the scene attributes extracted scene by scene to obtain the frequency of each extracted attribute, and a recommended program selection unit that recommends audio-video content to be recorded or played back, based on a frequency distribution obtained by the frequency distribution obtaining unit (25,15). The program recommendation apparatus can recommend a program to be played back, from among recorded programs, according to users' preferences and interests, even if the recorded programs lack pre-provided program information or attribute information.