Background: The present study protocol is designed to cover the Norwegian part of the European Union Collaborative Project—REgioNs of Europe WorkINg together for HEALTH (RENEWING HEALTH). Self-management support is an important element of care for persons with type 2 diabetes (T2D) for achieving metabolic control and positive lifestyle changes. Telemedicine (TM) with or without health counseling may become an important technological aid for self-management and may provide a user-centered model of care. In spite of many earlier studies on TM, there remains a lack of consensus in research findings about the effect of TM interventions. Objective: The aim of RENEWING HEALTH is to validate and evaluate innovative TM tools on a large scale through a common evaluation, making it easier for decision makers to choose the most efficient and cost-effective technological interventions. The Norwegian pilot study evaluates whether the introduction of a mobile phone with a diabetes diary application together with health counseling intervention produces benefits in terms of the desired outcomes, as reflected in the hemoglobin A1c level, health-related quality of life, behavior change, and cost-effectiveness. Methods: The present study has a mixed-method design comprising a three-armed prospective randomized controlled trial and qualitative interviews with study data collected at three time points: baseline, after 4 months, and after 1 year. The patients’ registrations on the application are recorded continuously and are sent securely to a server. Results: The inclusion of patients started in March 2011, and 100% of the planned sample size is included (N=151). Of all the participants, 26/151 patients (17.2%) are lost to follow-up by now, and 11/151 patients (7.3%) are still in the trial. Results of the study protocol will be presented in 2014. Conclusions: The key goals of this trial are to investigate the effect of an electronic diabetes diary app with and without health counseling, and to determine whether health counseling is important to the continued use of the application and the patients’ health competence and acceptability. Research within this area is needed because few studies have investigated the effectiveness of apps used in long-term interventions with this degree of self-management. Trial Registration: Clinicaltrials.gov NCT01315756; http://clinicaltrials.gov/ct2/show/NCT01315756 (Archived by WebCite at http://www.webcitation/6BTyuRMpH). [JMIR Res Protoc 2013;2(2):e34]