A communication terminal includes: a notification information acquiring section which acquires notification information containing information related to all frequencies allocated to cells provided by a base station that provides access-restricted cells; a frequency information storing section which stores cell information containing information contained in the notification information; a frequency selecting section which selects one arbitrary frequency from a plurality of frequencies provided by an access-restricted base station to be accessible in a past when detecting that the communication terminal approximates to a cell of the access-restricted base station to be accessible in the past, based on the notification information and the cell information; and a transmitting section which transmits the proximity indication message containing the frequency selected by the frequency selecting section, to the base station that provides the currently connected cell.