A communication device according to one aspect of the present invention includes: an input and output unit; a communication unit; and a controller. The input and output unit is configured to receive a first instruction relating to activation of service. The communication unit is configured to communicate with a plurality of other communication devices. The controller is configured to, when the input and output unit receives the first instruction, control the communication unit to transmit to the other communication devices, first data indicating the activation of service. The controller is configured to, in a first case that the first instruction includes no identifiers of the other communication devices, control the communication unit to transmit to the other communication devices which transmits a connection request to the communication device in response to the first data, a negative response indicating non-acknowledgment of the connection request.