A communication control apparatus (10) according to the present disclosure includes a communication unit (11) communicating information to and from a moving body, a violation time predicting unit (12) predicting a violation time at which the moving body violates a constraint condition relating to a relative relationship between the moving body and another object or a constraint condition relating to a relative relationship between the moving body and a path on which the moving body should run by using positional information of the moving body, a deadline calculating unit (13) calculating an execution deadline of an avoidance operation for avoiding a violation of the constraint condition by using the violation time, and a communication control unit (14) increasing a priority level of a communication with the moving body as a time difference between a current time and the execution deadline decreases.