A multi-link access point (AP) device is configured for multi-link operation to communicate with a plurality of non-AP stations (STAs) over a plurality of corresponding links. A multi-link policy element is encoded for transmission to the non-AP STAs to signal a multi-link policy. The multi-link policy element comprises a common policy sub-element and a plurality of link-specific policy sub-elements. The common policy sub-element is applicable to all links. Each of the link-specific policy sub-elements is applicable to a single link. The link-specific policy sub-elements comprise at least a first link-specific policy sub-element applicable to a first link and a second link-specific policy sub-element applicable to a second link. The common policy sub-element defines a link policy for all links that have been set up between the multi-link AP device and the non-AP STAs. Each link-specific policy element defines a link policy specific to an associated link.