Objectives: This study assessed the technical feasibility and aimed to determine the factors influencing intention to use Electronic Medical Records (EMRs) at Marie Stopes International, Myanmar (MSI-M). Methods: A cross-sectional survey was conducted among 112 participants who were working at the clinics and head office of MSI-M. Demographic information, type of office, technical feasibility, information communication technology knowledge, computer usage, and user acceptance towards the proposed system were obtained from the participants. Results: The results indicated low health information technology usage and network availability at MSI-M clinics. Positive perception of EMRs was found among the staff members of MSI-M, which was reflected by positive responses regarding perceived usefulness (average score of 4.15), perceived ease of use (average score of 4.03), and intention to use (average score of 4.10) on a 5-point Likert scale. Statistically, staff from the head office expressed less desire to implement an EMR system (odds ratio = 0.07; 95% confidence interval, 0.01–0.97), especially when they do not perceive the usefulness of the system (odds ratio = 5.05; 95% confidence interval, 2.39–10.69). Conclusions Since health information technology usage and network availability were low in MSI-M, it is important to strengthen the information and communication technology infrastructure and introduce a policy for capacity building at MSI-M. Adequate training and strong leadership support are recommended for the successful initial implementation and sustainability of an EMR system at MSI-M.