When a communication device detects another communication device operating as a providing device that provides a communication parameter and when a communication parameter has already been set between the communication device and a different communication device or when the communication device is participating in the same network as that in which the different communication device is present, the communication device transmits a session overlap notice to the detected communication device.