The European Commission, wants far tougher laws that would introduce fines of up to 5% of the global annual turnover of a company for data breaches.
Viviane Reding dismissed recent fines for Google as "pocket money" and said the firm would have had to pay $1bn under her plans for privacy failings.
Ms Reding said such punishments were necessary to ensure firms took the use of personal data seriously.
And she questioned how Google was able to take so long to getting round to changing its policy.
Watch out Google and Facebook... Viviane Reding is coming for you, get out the Cheque book!!!