This article explains in more detail about the difference of privacy laws.
"Unlike the US, Canada has in place strict privacy laws that are recognized by the E.U. as providing “adequate protection” of personal information. Therefore, the exchange of personal data between EU member states and Canada can take place without the need for a safe harbour agreement, according to Trulioo. Also unlike the US, privacy compliance is overseen at the federal and provincial levels by privacy commissioners and ombudsmen."
How Canada's Privacy Laws Differ from Those in US, Europe - Techvibes.com
Now what I don't know, maybe some can enlightened me, is why now? What changed in our privacy laws to have this happen all of a sudden?