Examples to discover network authentication information in a wireless network involve transmitting during network discovery and prior to authentication, a Generic Advertisement Services (GAS) request to a network access point. The request requests authentication information. In addition, a response to the request is received from the network access point. The network authentication information is retrieved from the response. The network authentication information includes a re-direct frame.