Embodiments of a non-access point (non-AP) EHT station (EHT STA) configured to operate as part of an STA multi-link logical entity (STA MLLE) comprising the EHT STA and one or more other non-AP EHT STAs are generally described herein. The STA MLLE is configured to be associated with an access point (AP) MLLE (AP MLLE) comprising a plurality of EHT APs. The EHT STA is configured to decode a beacon frame received from the EHT APs of the AP MLLE including a multi-link beacon check element to indicate which of the one or more multiple links has a critical update to its link parameters. When the multi-link beacon check element indicates an update to link parameters for the link between the EHT STA and its associated EHT AP, the EHT STA is to configured obtain the updated link parameters either waking-up at a target beacon transmission time (TBTT) or send a probe request.