Trade Minister Tim Groser says he would be "astonished" if the change of the government in Canada changed anything about the Trans-Pacific Partnership deal.
Canada is one of 12 countries, including New Zealand, which reached agreement on the trade and investment pact in Atlanta two weeks ago.
It was negotiated under the Government of the Canadian Conservatives and outgoing Prime Minister Stephen Harper.
Incoming Prime Minister Liberal Party leader Justin Trudeau said on the day the deal was struck that there should be more discussion.
However, he also set out the party's free-trade credentials, saying: "The Liberal Party of Canada strongly supports free trade, as this is how we open markets to Canadian goods and services, grow Canadian businesses, create good-paying jobs and provide choice and lower prices to Canadian consumers."
Mr Trudeau's party today won an outright majority.
"At the broad level of principle," Mr Groser said, "it would be almost inconceivable that Canada would stay out of TPP."
If, hypothetically, Canada had wanted to withdraw, it could have, Mr Groser said.
"There is only one real indispensable member and that is the United States."
But if major economies such as Japan, Canada or Mexico were to fail to get political support for signing the agreement, it would lead to some consequences for the negotiation.
"I would not wish to speculate on what that would be, but it would not stop it. Only the US would stop it."
Certainly it would be impossible for any country to re-negotiate any part of the deal.
Trade negotiators are now working on the legal text of the agreement.
- By Audrey Young of the New Zealand Herald
