The health system has undergone a significant transformation after the pandemic and continues to grow in the current era of digital technology. However, the complexity of this technology can pose a high risk of personal data leakage, which can fail due to the digital literacy gap and the risk of public data leakage. Therefore, we need a regulatory framework that offers legal protection for personal data to accompany the health system’s transition from a manual to a digital one. Although not all regions have quality infrastructure supporting digital technology equally, and not all Indonesians are proficient in using various health service applications, we can bridge this gap by clarifying many digital health applications for the public and integrating public health history between health facilities. Doing so can ensure a connected and efficient information system between the user and the health system. This paper aims to identify the form of health digital literacy gaps in the community and show government regulations and policies issued to support the digitalization of health services. Using a qualitative approach with a juridical and synthesis study, we can understand the form of digital literacy gaps and existing personal data protection regulations. The result shows that the digital literacy gap exists due to the uneven infrastructure to support digital technology. However, we can be reassured that the government has issued sufficient regulations to ensure this health data’s legal protection and security. With the proper steps, we can achieve a safe, efficient, and connected health system for all Indonesians.