In some examples, a wireless device includes a communication interface to communicate with a wireless network, and at least one processor configured to, while the wireless device is in a pre-associated state, receive, from an access point (AP), information including a network address policy of the wireless network. The at least one processor is configured to further, in response to the information including the network address policy, use an address of the wireless device according to the network address policy.