The non-governmental organisation Profamilia developed and implemented medical abortion through telemedicine in response to the Covid-19 pandemic. This service is now integrated as an alternative to in-person care and available to abortion-seekers across Colombia. Previous research has emphasised bottlenecks in abortion provision, but less is known about implementation processes and experiences. We assessed the feasibility and acceptability of telemedicine for medical abortion from the perspectives of key informants involved in the implementation in Colombia. We conducted 15 in-depth interviews with healthcare professionals, coordinators and support staff implementing telemedicine for medical abortion in the early phase of implementation, between March and October 2021. We analysed the data using the framework method and applied the normalisation process theory in our analysis and interpretation of findings. Our findings show that strong leadership, organisational efforts on pre-implementation training, monitoring and evaluation, and collaboration between diversely skilled and experienced providers are essential for successful implementation. Participants were generally positive towards the use of telemedicine for medical abortion; concerns related to effectiveness, safety and safeguarding existed mainly among providers with less clinical experience. We identified contextual barriers, such as social opposition, regulatory barriers, providers’ unavailability, and poor phone and internet connections in rural areas, which impacted the feasibility of the intervention negatively. In conclusion, to ensure stakeholders' buy-in and for the service to reach all abortion seekers in need, future implementation endeavours must address concerns about safety and effectiveness, and tackle identified contexual barriers. Plain Language Summary In telemedicine for medical abortion, all or some components of abortion care, such as initial consultations, home delivery of abortion medication, and post-abortion follow up are provided with the use of telecommunications. Telemedicine for medical abortion has been shown to be a safe and effective form of service delivery. In this study, we interviewed 15 healthcare providers and staff involved in the implementation of a telemedicine service for medical abortion in Colombia to determine whether they deemed the service to be acceptable and feasible. We found that collaboration between providers of different backgrounds and levels of experience, appropriate training and strong leadership were key factors for successfully implementing the service. However, some healthcare providers, especially those with less clinical experience, were concerned that telemedicine for medical abortion may not be safe and may risk the health and well-being of abortion-seekers. Further, social opposition to abortion, unclear regulation and limited access to technology were identified as barriers that need to be addressed to ensure the service reaches all abortion-seekers in need. In conclusion, despite contextual barriers and some provider’s concerns about medical safety, telemedicine for medical abortion was viewed as a positive and feasible form of service delivery in Colombia.