A communication apparatus compliant with an IEEE 802.11 series standard capable of performing Multi-Link communication with a plurality of other communication apparatuses using a plurality of links with different frequency channels is provided. The communication apparatus generates a key for encrypting a frame to be communicated for each one of the plurality of links, receives, from a first communication apparatus from among the plurality of other communication apparatuses, a notification indicating disconnection or suspension of one or more links of the plurality of links, confirms a state of communication via the plurality of links between the plurality of other communication apparatuses and the communication apparatus in a case where the notification is received, and determines whether or not to re-generate the key for each one of the plurality of links on the basis of a result of the confirmation.