Canada and Britain will be able to quickly pursue a new trade deal after Brexit, Canadian PM Justin Trudeau told British counterpart Theresa May at a bilateral meeting on Wednesday, according to May's office.

"Prime Minister Trudeau said he believed that, post-Brexit, the UK and Canada governments would be able to move in rapid fashion towards a new trade deal that will be particularly beneficial to both countries," a Downing Street spokeswoman said in a statement.

"They agreed the bilateral trade and investment relationship would continue to go from strength to strength."