Allowing information exchange and cooperation among distributed and heterogeneous systems is important in the eHealth field. Development of interoperability standards and an approach based on Electronic Health Record (EHR) led to a significant evolution in this field. However, it has not yet been possible to find technical interoperability solutions among EHR systems for public health organizations in Brazil. In recent years, many researchers have faced the interoperability problem and have provided solutions, like interoperability models or architectures, based on different standards and technologies. This work presents a study of architectures proposed in the literature and selects one of them, using the AHP method, to support technical interoperability among EHR systems in Brazilian public health organizations. The architecture was selected according to the current scenario of eHealth in Brazil and in compliance with Brazilian legislation. A scenario of use of this architecture is also presented, where it is possible to perceive the feasibility of its application in the context of the Brazilian public health organizations. This application allows providing technical interoperability among isolated EHR systems that currently operate in health organizations and the sharing of EHR between them. It also shows that the architecture is generic enough to be adopted by diverse cities and flexible to changes, which allows adapting it to reduce costs, making its use possible in Brazil.