A recording control apparatus for controlling execution of recording in a recording apparatus, comprising, a channel selection acceptance unit configured to accept a channel selection from a user, a display controller to control a display unit to display program data which is selected among received program data via broadcast signal and is corresponding to the accepted channel selection, an obtaining unit configured to obtain reserve-recording information to be executed, and a determination unit configured to determine whether or not the program displayed on the display unit corresponds to a program according to the reserve-recording information, wherein when the determination unit determines that the program displayed on the display unit corresponds to a program according to the reserve-recording information, the display controller controls the display unit to display a query screen to inquire of the user whether to erase recorded data corresponding to the reserve-recording information in the recording apparatus.