Anticoagulation is necessary for many patients after implantation of mechanical heart valves. In order to reduce the number of visits to a physician for the review of INR values, we propose a telemedicine system based on mobile phones for patients and physicians. Physicians are furthermore supported by a decision support system offering recommendations for therapy adjustments.