Methods, devices and systems for automatically generating invoices when medical services are provided to a patient are described. Invoices are automatically generated by the system, for example, when monitoring of certain aspects of the performance of an implantable medical device(IMD) implanted within a body of a patient is initiated by the patient or remotely, or when the delivery of a therapy to the patient through the IMD is initiated locally or remotely. The IMD is capable of bi-directional communication with a communication module, a mobile telephone and/or a Personal Data Assistant (PDA) located outside the patient's body. The system invoicing system may comprise the IMD, the communication module and/or a mobile telephone and/or a PDA, means for generating an invoice, a remote computer system, and a communication system capable of bi-directional communication, where the communication module, the mobile telephone and/or the PDA is capable of receiving information from the IMD or relaying information thereto.