Background Recent developments in vasectomy research indicate that occluding the vas using cautery combined with fascial interposition (FI) significantly lowers failure rates and is an appropriate technology for low-resource settings. We report the introduction of this technique in Ministry of Health (MOH) vasectomy services in Rwanda. Design In February 2010, an international vasectomy expert trained three Rwandan physicians to become trainers in no-scalpel vasectomy (NSV) with thermal cautery and FI. The training took place over 5 days in five rural health centers. Results A total of 67 men received vasectomies (11–16 per day) and trainees successfully mastered the new occlusion technique. The MOH is now scaling up NSV with cautery and FI services nationwide. The initial cadre of trainers has subsequently trained 46 other physicians in this vasectomy technique across 27 districts of Rwanda. Conclusions No-scalpel vasectomy with thermal cautery and FI was successfully introduced in vasectomy services in Rwanda, and a similar initiative should be evaluated in other national vasectomy services worldwide.