(1) Background: Achieving successful tuberculosis (TB) treatment outcomes among diabetic patients is a real challenge as TB complicates control of diabetes. This study aimed to evaluate the effectiveness of an integrated dual management educational module, MID-DOTS, which uses the mmotivational interviewing (MI) technique implemented within directly observed treatment as part of a short course (DOTS) program in TB patients with diabetes (TB/DM). A randomized controlled trial was conducted in the northeastern state of Malaysia. (2) Methods: One hundred and twenty-four TB patients with diabetes received educational intervention using a MID-DOT module that used the MI technique, which was repetitively applied by TB nurses throughout a 6-month DOTS program while another 122 patients were given standard health education. Study outcomes include the proportion of patients with successful TB treatment, and changes in HbA1c and diabetic self-care scores at 6 months. (3) Results: The successful TB treatment outcome was 88% in the intervention group versus 72% in the control group (RR = 1.24; 95%CI 1.16, 1.58). A significant reduction of HbA1c (mean difference 0.82%; 95%CI 0.66, 0.98) and significantly higher diabetes self-care score (mean difference 8.49; 95%CI 7.38, 9.59) were also shown in the intervention group. (4) Conclusions: A dual TB/DM educational strategy which integrates the MI technique applied repetitively within the DOTS program is effective in increasing successful TB treatment as well as improving diabetic outcomes.