Collisions between tunneled direct link setup (“TDLS”) requests are resolved by associating each request with a priority value. Upon issuing a TDLS request the encapsulated frame is associated with a priority value. When a station, which is waiting for a response from a recently issued TDLS request, receives a TDLS request from another station, a collision occurs. The collision is resolved by comparing the priority value associated with the TDLS request initiated by the station and the TDLS request received. The TDLS request with the higher priority value is pursued while the TDLS request with the lower priority value is ignored. The priority value can be based on the sending station's MAC address or other value which can differentiate the TDLS requests.