INTRODUCTION: Prompt, high-quality pre-hospital emergency medical services (EMS) can significantly reduce morbidity and mortality. The goal of this study was to identify factors that compromise efficiency and quality of pre-hospital emergency care in Rwanda, and explore the opportunities for a mobile health (mHealth) tool to address these challenges. METHODS: In-depth interviews were conducted with 21 individuals representing four stakeholder groups: EMS dispatch staff, ambulance staff, hospital staff, and policymakers. A semi-structured interview guide explored participants' perspectives on all aspects of the pre-hospital emergency care continuum, from receiving a call at dispatch to hospital handover. Participants were asked how the current system could be improved, and the potential utility of an mHealth tool to address existing challenges. Interviews were audio-recorded, and transcripts were thematically analyzed using NVivo. RESULTS: Stakeholders identified factors that compromise the efficiency and quality of care across the prehospital emergency care continuum: triage at dispatch, dispatching the ambulance, locating the emergency, coordinating patient care at scene, preparing the receiving hospital, and patient handover to the hospital. They identified four areas where an mHealth tool could improve care: efficient location of the emergency, streamline communication for decision making, documentation with real-time communication, and routine data for quality improvement. While stakeholders identified advantages of an mHealth tool, they also mentioned challenges that would need to be addressed, namely: limited internet bandwidth, capacity to maintain and update software, and risks of data security breaches that could lead to stolen or lost data. CONCLUSION: Despite the success of Rwanda's EMS system, this study highlights factors across the care continuum that could compromise quality and efficiency of prehospital emergency care. Mobile health tools hold great promise to address these challenges, but contextual issues need to be considered to ensure sustainability of use.