Electronic health records (EHR) interoperability is a complex topic that continues to gain traction in the digital health landscape. We facilitated a qualitative workshop consisting of domain experts in EHR implementation and health IT managers. The workshop aimed to identify critical barriers to achieving interoperability, priorities for new EHR implementations and lessons learned from managing existing implementations. The workshop highlighted that data modelling and interoperability standards are vital priorities for maternal and child health data services in low- and middle-income countries (LMICs).