There is provided a communication control device including an acquisition unit configured to acquire synchronization relation information indicating which frequency bands are mutually synchronized among a plurality of frequency bands used for radio communication, and a control unit configured to control transmission of the synchronization relation information to a terminal device. The plurality of frequency bands include one or more frequency bands with which a common reference signal is not transmitted in at least one subframe among subframes which are units of time in the radio communication.