A communication control apparatus configured for a use in a wireless communication system having an area in which coverage areas of a macro cell base station and a small cell base station using different frequency bands overlap, the communication control apparatus comprising: a storage unit which is configured to store small cell base station information including small cell base station presence/absence information indicating whether the small cell base station is present within the coverage area of the macro cell base station and small cell base station direction information indicating a direction of the small cell base station viewed from the macro cell base station; a terminal information acquiring unit which is configured to acquire movement information of a radio terminal apparatus; a control unit which is configured to instruct the radio terminal apparatus present within the coverage area of the macro cell base station, at a timing (t_s) for a measurement gap (T_mg), to perform switching of a frequency band (fm) of the macro cell base station to a frequency band (fs) of the small cell base station and quality measurement in the frequency band (fs) of the small cell base station, when the small cell base station is present within the coverage area of the macro cell base station and the radio terminal apparatus is moving toward the small cell base station, based on the small cell base station information and the movement information of the radio terminal apparatus, wherein the control unit is configured to control a search for the small cell base station by the radio terminal apparatus using the movement information of the radio terminal apparatus acquired by the terminal information acquiring unit and the small cell base station information stored in the storage unit, characterized in that the small cell base station information further includes small cell size information indicating a size of a coverage area of the small cell base station; and the control unit instructs the radio terminal apparatus to perform the quality measurement by shortened measurement gap repetition period when the coverage area of the small cell base station indicated by the small cell size information becomes larger. a storage unit which is configured to store small cell base station information including small cell base station presence/absence information indicating whether the small cell base station is present within the coverage area of the macro cell base station and small cell base station direction information indicating a direction of the small cell base station viewed from the macro cell base station; a terminal information acquiring unit which is configured to acquire movement information of a radio terminal apparatus; a control unit which is configured to instruct the radio terminal apparatus present within the coverage area of the macro cell base station, at a timing (t_s) for a measurement gap (T_mg), to perform switching of a frequency band (fm) of the macro cell base station to a frequency band (fs) of the small cell base station and quality measurement in the frequency band (fs) of the small cell base station, when the small cell base station is present within the coverage area of the macro cell base station and the radio terminal apparatus is moving toward the small cell base station, based on the small cell base station information and the movement information of the radio terminal apparatus, wherein the control unit is configured to control a search for the small cell base station by the radio terminal apparatus using the movement information of the radio terminal apparatus acquired by the terminal information acquiring unit and the small cell base station information stored in the storage unit, characterized in that the small cell base station information further includes small cell size information indicating a size of a coverage area of the small cell base station; and the control unit instructs the radio terminal apparatus to perform the quality measurement by shortened measurement gap repetition period when the coverage area of the small cell base station indicated by the small cell size information becomes larger.