A radio broadcast receiving apparatus for receiving a radio broadcast performed at one of broadcastable frequencies arranged at predetermined frequency intervals in a predetermined frequency range comprising: a receiving section configured to detect a broadcast signal at one of the broadcastable frequencies set as a reception target frequency and output the broadcast signal as a received signal; a demodulation section configured to demodulate the received signal to an audio signal and output the audio signal; a reception strength detection section configured to detect a strength of the received signal as a reception strength value at the broadcastable frequency set as the reception target frequency in the receiving section; and a reception control section including a broadcast frequency detection unit configured to detect a frequency at which a receivable broadcast is performed as a broadcast frequency, wherein the reception control section is configured to perform a broadcast frequency search process for detecting the broadcast frequency by the broadcast frequency detection unit by: detecting one of the broadcastable frequencies at which the reception strength value is greater than a predetermined threshold value (ThO, ThL, ThM), setting a criterion value, in accordance with the reception strength value at said one of the broadcastable frequencies, determining for said one of the broadcastable frequencies that the reception strength value is equal to or greater than the criterion value added to each one of the reception strength values at the broadcastable frequencies which are adjacent to said one of the broadcastable frequencies in an increasing frequency direction by one step and a decreasing frequency direction by one step, the one step being a spacing between frequencies that can be used as broadcast frequencies, and determining said one of the broadcastable frequencies as the broadcast frequency at which the receivable broadcast is performed, wherein the reception control section is configured to increase the criterion value with an increase in the reception strength value at said one of the broadcastable frequencies. a receiving section configured to detect a broadcast signal at one of the broadcastable frequencies set as a reception target frequency and output the broadcast signal as a received signal; a demodulation section configured to demodulate the received signal to an audio signal and output the audio signal; a reception strength detection section configured to detect a strength of the received signal as a reception strength value at the broadcastable frequency set as the reception target frequency in the receiving section; and a reception control section including a broadcast frequency detection unit configured to detect a frequency at which a receivable broadcast is performed as a broadcast frequency, wherein the reception control section is configured to perform a broadcast frequency search process for detecting the broadcast frequency by the broadcast frequency detection unit by: detecting one of the broadcastable frequencies at which the reception strength value is greater than a predetermined threshold value (ThO, ThL, ThM), setting a criterion value, in accordance with the reception strength value at said one of the broadcastable frequencies, determining for said one of the broadcastable frequencies that the reception strength value is equal to or greater than the criterion value added to each one of the reception strength values at the broadcastable frequencies which are adjacent to said one of the broadcastable frequencies in an increasing frequency direction by one step and a decreasing frequency direction by one step, the one step being a spacing between frequencies that can be used as broadcast frequencies, and determining said one of the broadcastable frequencies as the broadcast frequency at which the receivable broadcast is performed, wherein the reception control section is configured to increase the criterion value with an increase in the reception strength value at said one of the broadcastable frequencies.