With the advent of digital healthcare without borders, enormous amounts of health information are captured and computerized. As healthcare quality largely depends on the reliability of given health information, personal health records should be accessible according to patients’ mobility, even as they travel or migrate to other countries. However, since all the health information is scattered in multiple places, it is an onerous task to carry it whenever people move to other countries. To effectively and efficiently utilize health information, interoperability, which is the ability of various healthcare information technologies to exchange, to interpret, and to use data, is needed. Hence, building a robust transnational health information infrastructure with clear interoperability guidelines considering heterogeneous aspects is necessary. For this purpose, this study proposes a Transnational Health Record framework, which enables access to personal health records anywhere. We review related literature and define level-specific interoperability guidelines, business processes, and requirements for the Transnational Health Record system framework.