The paper analyzes the composition of the system of "Internet+medical service" in China, compares differences of the protection of patients' right to privacy with the traditional medical service mode. It also comes up with the challenges confronting the protection of patients' right to privacy under the aforementioned system on the basis of study on the legislative situation home and abroad, proposes specific suggestions in the aspects of improving legislation, enhancing supervision and advancing technology, etc.