[Object] To make it possible to suppress deterioration in communication quality of radio communication in a small cell while power consumption of a base station of the small cell is reduced.[Solution] Provided is a communication control device including: an acquisition unit configured to acquire a result of measurement performed by a terminal device with regard to one or more small cells which are partly or entirely overlapped by a macrocell; and a selection unit configured to select a base station which is not to be set in an idle state from base stations of the one or more small cells based on the result of the measurement.