Methods and apparatuses are described for dynamic medium access control (MAC) address distribution in a wireless network. A station (STA) may receive, from an access point (AP), a frame that includes an indicator indicating at least one MAC address type or MAC address policy supported by an extended service set (ESS) associated with the AP. The indicator may comprise an 8 bit bitmap. The STA may then transmit, to the AP, a request message that includes MAC Address Assignment Protocol information determined based on the at least one MAC address type or MAC address policy. The STA may receive a response message that includes a local medium access control (MAC) address assigned based on the MAC Address Assignment Protocol information. The STA may transmit, to the AP, an association request frame with the local MAC address.