In a very public display of affection towards the crumbling bloc, Prime Minister Justin Trudeau told his "friends" the "whole world benefitted from a strong EU".
He said: "Over the course of our historic partnership, we have stood side by side on the things that matter, maintaining global security, creating good jobs for our people, through trade and investment.
"And my friends, I am confident we will continue this together in the years to come for the countries we represent and the people we serve.
Justin Trudeau hailed the EU as remarkable
The EU is a truly remarkable achievement . It is an unprecedented model for peaceful cooperation
He added: "The EU is a truly remarkable achievement – It is an unprecedented model for peaceful cooperation."
Speaking directly to Brussels bureaucrats, he added: "You are a vital player in addressing the challenges we collectively face.
"The whole world benefits from a strong EU."
CETA will come into full force in early 2017, when most import duties are to be lifted.
The landmark decision followed a fractious debate between MEPs and mass protests outside the parliament building in Strasbourg.
Supporters say CETA will boost trade between Canada and Europe by 20 per cent and annually £10.2bn (€12bn) to the European Union economy and £7.1bn (€8.4bn) to Canada’s economy.
Mr Trudeau said the deal was doing the "best for the people" and promised the "best is yet to come".
Get Quotes on Home Insurance
Justin said the CETA deal could become a "blueprint" trade deal
Admitting the deal "wasn't easy" to negotiate, he went on: "We can’t understate how important it was to get this deal right. Trade needs to work for people.
"People who are struggling to make ends meet, people who worry about their future and children's future."
The prime minister hinted the deal could be a blueprint for future trade arrangements with other nations, raising prospects of a UK-Canada trade deal following Brexit.
Anti-CETA protests outside the European Parliament building
He said: "With CETA together we have built something, something important on your continent and mine.
"We need to make it work for your people and mine.
"CETA could become the blueprint for all future trade deals with nations. But if it is not successful, it could be one of the last.
"This is an important moment."
- Soham murderer Ian Huntley gives himself FEMALE name 'Lian'
- CETA protesters block EU Parliament to STOP Canada trade deal
- Expert says Brussels only answer to every disaster is MORE POWER