An apparatus and method for enabling an implanted fractal antenna for radio frequency communications between an implantable medical device and an external device. The fractal antenna may be disposed within or outside of a header assembly of the device housing. Various examples include a three dimensional patterned cylinder usable as a tissue anchor or stent. In another embodiment the antenna may be cast, molded, stamped, punched, milled, laser cut, etched or other methods to form a fractal pattern in conductive media. In another embodiment the antenna may be formed of a printed circuit board (PCB) either with or without an included ground reference plane. In another embodiment the antenna may be formed in a fractal pattern and then wrapped around a part of the implantable device.