The proposal, which is intended to form the basis of a new European directive, also stipulates that online businesses should make it easier for users who want to transfer their digital profiles to another service, for example from Facebook to another social network.
Companies that violate the law will be punished with fines that can reach 2% of their global turnover.
The new rules will apply to all internet companies that store data of European citizens even if they are based outside the EU.
However, in order for the proposal to be implemented, it must first be approved by the member states and the European Parliament, a process that is estimated to take about two years.
The proposal was presented by European Justice Commissioner Vivian Reading, who stressed that users, and especially adolescents, should be able to maintain control over their personal data.
"My proposal will help build trust in online services because people will be better informed about their rights and have better control over their information," he said.
The proposal, which harmonizes national data protection laws, is intended to replace the previous 1995 Directive.
Sources: ΑΠΕ-ΜΠΕ, news.in.gr