An Implantable Medical Device (IMD) is disclosed having a bi-directional short-range far-field Radio-Frequency (RF) data antenna, operable in accordance with a short-range RF standard such as Bluetooth for example. The antenna is neither located inside the conductive case of the IMD, nor in the non-conductive header of the IMD that includes the lead connectors. Instead, the antenna is outside of the case, proximate to and generally planar with a flat planar side of the case that faces outward of the patient when the IMD is implanted. Dielectric materials keep the antenna from shorting to the case and to the patient's tissue. Because the antenna is not located within the conductive case, data communications to and from the antenna are less subject to attenuation. Not locating the antenna in the header reserves room for the header's lead connectors, thus simplifying IMD design.