A communication control device includes a reception unit configured to receive information transmitted in an ad hoc mode from a first vehicle, from a second vehicle through a cellular line, a specifying unit configured to specify a transmission area in which communication with the first vehicle in the ad hoc mode is possible on the basis of position information of the first vehicle included in the information, and a transmission unit configured to transmit a response to the information including an instruction to perform ad hoc communication with the first vehicle, to a third vehicle located in the vicinity of the transmission area through the cellular line.