De föreslagna reglerna gäller för företag som antingen behandlar uppgifter om mer än 1 miljon människor, försöker överföra personlig information om mer än 100 000 människor från Kina, eller är inblandat i gränsöverskridande förflyttningar av känslig personlig information om mer än 10 000 personer.
Överträdelser av de föreslagna reglerna kan bli föremål för böter på upp till 5 procent av föregående års intäkter, eller 50 miljoner yuan (7,81 miljoner dollar).
"Multinationella företag kommer att behöva investera avsevärda summor pengar när det gäller säkerhetsbedömningar, och granskningsförfarandena är alldeles för långa", kommenterar Lester Ross, partner på den amerikanska advokatfirman WilmerHale i Peking.