The design and deployment of complex technologies like the electronic health record (EHR) involve technical, personal, social, and organizational issues. The Brazilian public and private scenario includes different local and regional initiatives for implementation of the electronic health record. The Brazilian Ministry of Health also has a proposal to develop a national EHR. The current study aimed to provide a comprehensive view of perceptions by health system administrators, professionals, and users concerning their experiences with the electronic health record and their opinions of the possibility of developing a national EHR. This qualitative study involved 28 semi-structured interviews. The results revealed both the diversity of factors that can influence the implementation of an electronic health record and the existence of convergences and aspects that tend to be valued differently according to the different points of view. Key aspects include discussions on the electronic health record's attributes and it impact on healthcare, especially in the case of local electronic health records, concerns over costs and confidentiality and privacy pertaining to electronic health records in general, and the possible implications of centralized versus decentralized data storage in the case of a national EHR. The interviews clearly showed the need to establish more effective communication among the various stakeholders, and that the different perspectives should be considered when drafting and deploying an EHR at the local, regional, and national levels.