Since the start of Madagascar’s COVID-19 outbreak in March of this year, ensuring the continuation of routine health care services has been a challenge. Restrictions on movement and travel have forced health providers to adapt and identify innovative measures for providing quality primary health care in the midst of an epidemic. While in-person training and clinical capacity-building exercises have been curtailed, a timely switch to virtual training and mentorship has helped the Ministry of Public Health (MoPH) and the MSH-led, USAID-funded ACCESS program meet these challenges and ensure the continuation of essential health services for women and children in remote regions of the country. When the onset of the epidemic threatened the deployment of 118 clinical aides in Atsimo Andrefana, Vatovavy Fitovinany, and Atsinanana regions, ACCESS and the MoPH rapidly developed and hosted virtual trainings and orientation sessions. These clinical aides—doctors, midwives, and nurses recruited to provide critical ongoing support to health facilities—help staff to implement activities needed to improve the quality of care, manage and integrate services, and strengthen data collection.