Techniques for automatically identifying medical devices, e.g., implantable medical device, using wireless communications in order to communicate with the medical devices are described. For instance, a programming system securely discovers a set of medical devices which have the capacity to communicate using wireless communication links. The programming system may then apply one or more search heuristics to identify a set of discovered medical devices that are likely to be a medical device with which a user desires to interact. When the user selects the desired one of the identified medical devices, the programming system launches a device interaction application associated with the desired medical device. The user may use the device interaction application to interact with the desired medical device.