INTRODUCTION: Voluntary medical male circumcision (VMMC) clients are required to attend multiple post-operative follow-up visits in South Africa. However, with demonstrated VMMC safety, stretched clinic staff in SA may conduct more than 400,000 unnecessary reviews for males without complications, annually. Embedded into a randomized controlled trial (RCT) to test safety of two-way, text-based (2wT) follow-up as compared to routine in-person visits among adult clients, the objective of this study was to compare 2wT and routine post-VMMC care costs in rural and urban South African settings. METHODS: Activity-based costing (ABC) estimated the costs of post-VMMC care, including counselling, follow-ups, and tracing in $US dollars. Transportation for VMMC and follow-up was provided for rural clients in outreach settings but not for urban clients in static sites. Data were collected from National Department of Health VMMC forms, RCT databases, and time-and-motion surveys. Sensitivity analysis presents different follow-up scenarios. We hypothesized that 2wT would save per-client costs overall, with higher savings in rural settings. RESULTS: VMMC program costs were estimated from 1,084 RCT clients: 537 in routine care and 547 in 2wT. On average, 2wT saved $3.56 per client as compared to routine care. By location, 2wT saved $7.73 per rural client and increased urban costs by $0.59 per client. 2wT would save $2.16 and $7.02 in follow-up program costs if men attended one or two post-VMMC visits, respectively. CONCLUSION: Quality 2wT follow-up care reduces overall post-VMMC care costs by supporting most men to heal at home while triaging clients with potential complications to timely, in-person care. 2wT saves more in rural areas where 2wT offsets transportation costs. Minimal additional 2wT costs in urban areas reflect high care quality and client engagement, a worthy investment for improved VMMC service delivery. 2wT scale-up in South Africa could significantly reduce overall VMMC costs while maintaining service quality.