"Prime Minister Trudeau has said from the start we would be happy to sit down at the table" with the US, Canada's Trade Minister Francois-Philippe Champagne told reporters in Latvian capital Riga.
He said the 23-year-old tripartite North American Free Trade Agreement (NAFTA) has been amended before, adding: "E-commerce did not even exist when it was last amended and there are a number of things we can look at."
Throughout his campaign and since his November election, Trump has voiced his determination to put "America first" and rip up NAFTA, arguing that it was a bad deal that has led to the loss of manufacturing jobs to Mexico.
Renegotiating NAFTA will not be simple and Trudeau, a fervent supporter of free trade, has emphasised the importance of the tripartite pact for his country's economy and warned against protectionism.
More From This Section
The economic ties between America and Canada, which share the world's longest common border, run deep: three-quarters of Canada's exports go to the US, and Canada is the top destination for exports from about 30 US states.
He said he hopes "CETA will become a reference point in the world... This is the most progressive trade agreement ever negotiated by the EU or Canada."
"In an age of rising protectionism and anti-trade rhetoric in the world it sets a new gold standard for progressive trade that works for everyone," he told reporters alongside Latvia's Foreign Minister Edgars Rinkevics.