A communication control device used in a terminal device that performs mobile communication is provided. The communication control device controls a communication module of the terminal device to perform direct communication with a different terminal device not via a base station. The communication control device manages whether the communication module is in a search mode or a communication mode, and determines, using information managed, whether a transmission timing of a signal from the communication module determined in accordance with occurrence timing of a transmission event overlaps the search mode. When determining that the transmission timing overlaps the search mode, the communication control device shifts the transmission timing out of the time duration of the search mode.