In this paper, online surveys are carried out to investigate the public perception of the privacy protection for electronic health records(EHR) in China. The results show that the public has a rather poor understanding of EHR. 84.69% of the respondents worry that health information might disclose their privacy unintentionally, and 63.55% of the respondents have experienced or heard about data breaches of health information. The public holds a conservative and cautious attitude towards the sharing and the use of EHR. Only 24.06% of the public are satisfied with the status quo of privacy protection of HER while 62.46% of them have confidence in privacy protection of EHR in the future. It suggests significant divides in satisfaction with privacy protection for EHR between different gender, age group, education background and occupations. Based on the aforementioned investigation, the author puts forward some remedial suggestions, such as perfecting the laws and regulations on the privacy protection for EHR, strengthening the law enforcement, improving the government supervision, promoting the public awareness and training, planning scientific and reasonable privacy protection strategies, and establishing the privacy protection for the whole life cycle of EHR.