Both leaders said the template for a deal would be the Comprehensive Economic Trade Agreement, which comes largely into effect this week between Canada and the European Union.
CETA eliminates over 90 per cent of trade barriers between Canada and the EU, and Trudeau said it provides "an excellent basis for ensuring a smooth transition" post-Brexit.
May also said using the Canada-EU agreement as the basis for a bilateral deal will ensure the best path forward for all parties.
"We want to see as little disruption to economies and to people's lives."
"That's why we believe it makes sense to take the trade agreement, which the UK is part of, it's part of the European Union, with Canada, and say that that is the basis at that point at which we leave for a bilateral relationship with the U.K. And Canada," May added.