A communication device capable of handling, even in the case where requests for provision of a service are received from a plurality of devices, the requests appropriately, is provided.A communication device which provides a service to a service utilizing device which utilizes a service, determines whether or not the communication device is executing a service requested from the service utilizing device. In the case where it is determined that the communication device is executing the service, the communication device makes a response to the request with the contents of the response changed according to whether or not the service is able to be provided to a plurality of service utilizing devices.