INTRODUCTION: Seeking and receiving care requires disclosure of personal information which is recorded as health data in electronic health records. Thereafter, restricting the flow of information is dependent on data protection, information security, ethical conduct, and law. Privacy concerns may arise as patients' options concerning privacy have been balanced to cater both the privacy of patients and the needs of healthcare, as well as secondary use of data. METHODS: This study examined privacy concerns among the users of a national patient portal in a representative sample of Finnish adults aged 20 to 99 years old (n = 3,731). We used logistic regression analysis with population weights to seek answers to which factors are associated with privacy concerns. The cross-sectional survey data was collected in 2020. RESULTS: Every third patient portal user had privacy concerns. Those who were 50 to 59 years old (p = 0.030) had privacy concerns more often than 20 to 49-year-olds. Those who had financial difficulties (p = 0.003) also had privacy concerns more often while those, who had good digital skills (p=<0.026), did not need guidance on telehealth service use (p=<0.001) and found telehealth service use to be beneficial (p = 0.008), had privacy concerns less often. CONCLUSION: The usefulness of telehealth seems to play an important role in privacy concerns. Another important factor is the skills required to use telehealth services. We encourage providing guidance to those who lack the necessary skills for telehealth service use. We also encourage putting effort not only into data protection and information security measures of telehealth services, but also into providing transparent and comprehensible privacy information for the service users as privacy concerns are common.