A communication control device including: an acquisition unit configured to acquire band use information indicating which cell of a macro cell and a small cell partially or entirely overlapping with the macro cell uses each of a plurality of frequency bands used by one of the macro cell and the small cell; and a communication control unit configured to notify a terminal device of the band use information. The communication control device improves radio communication of a terminal device when a small cell is disposed.