Up to 98% of adult voluntary medical male circumcision (VMMC) clients heal without adverse events (AEs) in South Africa and in the sub-Saharan Africa (SSA) region, yet all clients in South Africa (SA) are still required to attend in-person reviews, creating added work for providers and barriers for clients. A randomized controlled trial (RCT) using our fee-free, open-source, two-way texting (2wT) approach showed that males could independently monitor their healing with support from VMMC nurse-led telehealth and that 2wT was more cost-effective than routine visits for quality post-operative monitoring. The objectives of this costing activity were to assess the additive cost of 2wT vs. SoC during a stepped wedge design (SWD) expansion trial; costing an augmentation of 2wT with dedicated personnel during peak VMMC periods; and estimate the cost savings of 2wT from the payer perspective if scaled in routine VMMC settings. Data was collected from routine financial reports and complemented by previous RCT time-motion estimates. We conducted activity-based costing of SWD and peak season periods; sensitivity analysis estimated 2wT costs at scale. We included data from 6,842 males, with 2,586 (38%) opting for 2wT. 2wT participants attended an average of zero visits; SoC males had an average of 2 visits. Under 2wT, quality care markers improved and AE ascertainment increased while loss to follow-up (LTFU) decreased. Given a VMMC population of 10,000 adults, scenario analysis suggests that: 1) 2wT becomes cost neutral with 45% 2wT enrollment; 2) 2wT saves $0.29/client with 60% 2wT enrollment; and 3) 2wT saves $0.46/client with 80% 2wT enrollment. When implemented at scale, 2wT appears to significantly reduce costs to the healthcare system while improving the quality of post-operative care and requiring no additional client costs. 2wT should be expanded for eligible males across VMMC and other post-operative contexts in South Africa.