Smart searching of wireless devices using device location information

Particular embodiments described herein provide for an apparatus, such as a wireless electronic device, that includes a memory element configured to store electronic code, a processor operable to execute instructions associated with the electronic code, and at least one module. The at least one module is configured to receive first location information identifying a first location associated with an electronic device. The at least one module is further configured to receive first connection location information indicative of a second location of the electronic device at a time of connection with a first wireless device. The at least one module is further configured to evaluate for a presence of the first wireless device when the first location is within a predetermined distance of the second location.