Methods, apparatuses, computer readable media for identifier assignment for unassociated stations (STAs). An apparatus of a wireless device comprising processing circuitry is disclosed. The processing circuitry configured to: encode a high-efficiency (HE) trigger frame (TF)(HE TF) for uplink (UL) orthogonal frequency division multiple access (OFDMA) random access (RA) including one or more resource units (RUs) for UL OFDMA random access. The processing circuitry may be further configured to decode a packet from a station, the packet including a media access control (MAC) address of the station, and wherein the packet is to be received on a RU of the one or more RUs for UL OFDMA random access, and to encode a response frame comprising a non-associated identification (NAID) for the station and the MAC address of the station.