Embodiments of a multi-link access point (AP) device, station (STA) and method of communication are generally described herein. The multi-link AP device may comprise multiple APs. The multi-link AP device may encode a frame for transmission by one of the APs of the multi-link AP device. The multi-link AP device may encode the frame to include signaling to enable multi-link discovery of the APs of the multi-link AP device. The multi-link AP device may encode the signaling to include: a reduced neighbor report (RNR) element that identifies the APs of the multi-link AP device, and a multiple AP element. The multiple AP element may be configurable to include: common information for the APs of the multi-link AP device, and per-AP sub-elements that include per-AP information related to the APs of the multi-link AP device.