A communication control device comprising: an acquisition unit that acquires, from a communication device, first information related to a priority relating to secondary use of a second frequency band which is at least a part of a first frequency band allocated to a predetermined communication service; a determination unit that performs, based on the first information, processes including specifying a first priority associated with the communication device and determining a second priority associated with the first priority, to which the communication device belongs; a communication control unit that controls a setting related to radio communication for the communication device based on the second priority; and a notification unit that notifies the communication device of second information according to the setting related to radio communication.