In a communication control apparatus wirelessly communicable with a plurality of wireless communication units respectively installed in a plurality of vehicles, a first determiner determines at least one wireless communication unit in a number of wireless communication units in the plurality of wireless communication units as a first enabling unit that enables wireless communications with the communication control apparatus if information transmitted from the at least one wireless communication unit is second type information including a piece of vehicle information that includes at least the identifier of the corresponding vehicle. A second determiner determines a wireless communication unit in the remaining one or more wireless communication units as a second enabling unit, which enables wireless communications with the communication control apparatus, if information transmitted from the wireless communication unit is not included in the information transmitted from the first enabling unit.