Justin Trudeau and Angela Merkel in joint press conference
Speaking in Berlin, the Canadian PM hailed the beleagured German chancellor for her "tremendous" leadership.
He said: "Canada is prroud to call Germany not only a close ally, but a true friend. Building on the values we share and the ties that unite our people.
"CETA is an example of what we can accomplish when our countries work together to deliver real positive results for our citizens."
The joint press conference come after EU politicians ratified the controversial EU-Canada trade deal, which 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 on Wednesday.
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.
Speaking of the deal, he thanked Mrs Merkel for her "steadfast" leadership and support druing negotiations.